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On Iinprimitive Stibstitution Groups. 

By Harry Waldo Kuhn. 



iNTRODircnON. 



The study of substitution groups first arose in connection with the solution 
of algebraic equations. In the earliest work that devotes considerable attention 
to these groups (Ruffini, Teoria generale delle equazioni, Bologna, 1799), we find 
the non-cyclic groups divided into three classes which correspond to intransitive, 
primitive and imprimitive groups. Of the substitution groups considered in this 
work, the group of the order 8 and degree 4 is the only imprimitive group that 
receives any attention. In a memoir two years later,* Ruffini shows that the 
group of an irreducible equation is transitive. When the group of an equation 
in X is not primitive, Jordan has provedf that the equation is the result of the 
elimination of y from two irreducible equations of the form 

y* + ^ly*""^ + + «» =0, 

^+h{y)^''+ •••• +K{y) = o, 

and conversely. 

The systems of imprimitivity of any imprimitive group O are permuted by 
its substitutions according to a transitive group P that has a 1, a isomorphism 
to 6^, and whose degree equals the number of systems in the given set. The 
invariant subgroup of G that corresponds to identity in P is intransitive and its 
substitutions leave the given systems unchanged.^ It is called the head of G and 
its order may equal unity. || If the group P is itself imprimitive, the correspond- 
ing systems can be united into larger ones which are permuted by the substitu- 

• Memoire deUa societA italiana deUe Bcienze, Vol. 9, pp. 144-520. Modena, 1801. 
t Traits dee SubetitnUons, p. 869. 
t Jordan, loc. dt, p. 41 ; ibid., p. 899. 

I Dyok, ICathematische Annalen, Vol. 23 (1888), pp. 94, 108; of. also MiUer, Bulletin of American 
Mathematical Society, Vol. 1 (1894), p. 257. 
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tions of G according to a primitive group.* The degree of any solvable primi- | 

tive group is the power of a prime.f In order that an equation can be solved by f 

radicals, its group must be solvable. It follows directly that any imprimitive 

group that belongs to a solvable equation has at least one set of p^ systems of 

imprimitivity when p is a prime number. / 

If a given imprimitive group contains two distinct sets of systems of imprim- 
itivity, then under certain conditions new sets of systems can be formed from 
these. This can always be done in case some system of the one set has more 
than one element in common with some system of the other set.| It is not true 
in general, however, that a new set of systems can be formed by combining all 
the systems of one set that have any elements in common with a given system of 
the other set. In his Traite des Substitutions, p. 34, Jordan states a theorem 
that says this can be done, but he afterwards notes the error himself.|| Start- 
ing with this theorem he proves some very interesting results in reference to 
what he terms " Facteurs de Non-Primitivitaf An interesting problem pre- 
sents itself here in the discussion of the imprimitive groups for which the theo- - j 
rem is true. An important property of such groups has recently been proved by 1 1 
Maillet.§ ' 

The important problem of determining when a given group can be repre- 
sented as a transitive group of a giyen degree (or in particular as an imprimitive 
group) has been completely solved by Dyck.^ When the properties of the given 
group are known his investigations give all the ways in which such a represen- 
tation can take place. They do not determine, however, how many of the diflfer- 
ent representations of the same group are distinct as substitution groups.** This 
question finds its answer in a theorem due to Miller.f f In the particular case | 

when the degree equals the order there is just one such group. 

* Jordan, loo. cit., p. 899. 

t Galois, OeuTres Mathematiques, p. d7. Of. also Jordan, 1. o., p. 898. 
X Jordan, loc. cit., p. 34. 

I Qiomale di Matematiohe, Vol. 10 (1872), p. 116. 
§ Bulletin de la Society Math^matique de France, Vol. 28 (1900), p. 16. 
If Mathematische Annalen, Vol. 23 (1888), p. 94. 
•* Barnaide, Messenger of Mathematics, Vol. 28 (1898), p. 108. 

tt BuUetin of the American Mathematical Society, 2d Series, Vol. 8 (1896), p. 216. Cf. also Qiomale 
di Matematiohe, Vol. 88 (1900), pp. 1-9. 
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The investigations of Dyck just referred to determine also the different sets 
of systems of imprimitivity which are admitted hy a given imprimitive group. 
In particular, when the group is regular, the number of such sets is shown to be 
equal to the number of subgroups (not counting identity) that are contained in 
the group. It is clear that any substitution that is commutative with all the 
substitutions of a given imprimitive group determines systems of imprimitivity 
of the group. The number of such substitutions for any regular group is well 
known to be equal to the order of the group.* 

The problem that has received the most attention recently in the study of 
imprimitive groups relates to the construction of such groups. The enumeration 
of the imprimitive groups of a given degree has been carried through degree 
fourteen. The methods used in forming these lists have been chiefly of a tenta- 
tive nature. Recently, however, some theorems have been established that are 
useful in the determination of imprimitive groups of certain kinds.f 

Any regular group of composite order is imprimitive. The determination 
of the number of distinct groups of a given order has been studied from the 
point of view of abstract groups and from that of substitution groups. By means 
of the latter method the regular groups whose order is less than 48 have been 
constructed.! 

Some imprimitive groups which do not belong to either of the two classes 
just mentioned have also been enumerated. These include certain groups whose 
orders are of a particular form. The orders that have been considered are 1) 
i' • 9 • 9^lh ^)i'8§ ' ^^^ 3) Si'lT' when p, q and y are distinct prime numbers. 
Another important class of transitive groups that has been studied is formed by 
the groups which are isomorphic to the symmetric and the alternating groups 
of a given degree.** The necessary and sufficient condition that a group is mul- 
tiply isomorphic to a non-regular transitive group has also been determined. ff 

* Jordan, Journal de T^le Polytechnique, Vol. 23 (1861), p. 153. 

t For fuU references to those through degree 10 of. MUler, BuUetin of the American Mathematical 
Society, Vol. 2 (1895), pp. 188-145. Those of degree 12 and 14 are determined by Miller, Quarterly 
Journal of Mathematics, Vol. 28 (1895), p. 198, and Vol. 29 (1897), p. 284. Gf. also American Journal of 
Mathematics, Vol. 21 (1899), p. 287. 

X Ibid., Quarterly Journal of Mathematics, Vol. 28 (1895), p. 282. 

D Ibid., BuUetin of the American Mathematical Society, Vol. 2 (1886), pp. 218-222. 

§ Ibid., Annals of Mathematics, Vol. 10 (1896), pp. 156-8. 

If Ibid., Philosophical Magazine (5), 48 (1896), pp. 117-125 ; cf. Gayley. 

** MaUlet, Journal de Math6matique8, 5 s6rie. Vol. 1 (1895), pp. 5-84. 

tt MiUer, Qiomale di Matematiohe, Vol. 88. (1900), p. 8. 



48 KuHN: On Imprimitive SubetUution Grroups. 

In the preparation of the following paper I am indebted to Dr. Miller for 
helpful suggestions and criticisms. 

The first section of the paper relates to the imprimitive groups whose ele- 
ments can be divided into systems of imprimitivity in more than one way and 
whose substitutions permute all the sets of systems according to primitive groups. 
A few properties of the heads of such groups are first given. These are followed 
by the study of the groups that contain a given number of heads. Those that 
contain more than two heads, all different from identity, receive the most atten- 
tion. The cases for which one or more of the heads reduces to identity are then 
considered. A theorem is also given that relates to the holomorph of an abelian 
group of order p^ and type (1, 1, , 1). 

The second section considers the substitutions which are commutative with 
each substitution of a given transitive group. Jordan's theorem on the number 
of substitutions that are commutative with each substitution of any regular 
group is generalized so as to apply to any transitive group. 

Section III relates to the construction of the imprimitive groups whose sub- 
stitutions permute the systems of intransitivity of the heads according to the 
metacyclic group of degree p or to one of its transitive subgroups of degree jp. 
The heads considered are: 1), those whose transitive constituents are the sym- 
metric or the alternating groups of degree n (n > 2) , and 2), those whose con- 
stituents are transitive subgroups of degree q having a given index under meta- 
cyclic groups of the same degree. 

In section lY the results of section III are made use of to determine the 
imprimitive groups of degree fifteen. 

Section I. — On the imprimitive groups whose substitutions permute aU their sets of 
systems of imprimitivity according to primitive groups. 

1. Let G denote an imprimitive group that has more than one set of systems 
of imprimitivity, and let the corresponding heads of G be denoted by J3i, i^, 
etc. Suppose, further, that the systems that correspond to the head E^ are per- 
muted by the substitutions of G according to the group P., where i equals 
1, 2, ... • 

Theorem. — If the heads fli, 5i, are all different from identity ^ and if the 

groups Pj, Pg, are primitive^ then 
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(a). The heads can have no suhstittUiuns in common besides identity, and hence 

(b). Ea^ch suhstittUion of H^ is commutative toith each substitution of Hj {i and J 
being any two of the subscripts of the H^s). 

(c). Each head contains ai least one substitution whose degree equals the degree 
ofG. 

(d). Any head Hi is formed by establishing a one-to-one isomorphism between its 
transitive constituents. 

(a). The systems of in transitivity of any head of an imprimitive group are 
systems of imprimitivity of this group, and they are permuted by its substitu- 
tions according to a fixed transitive group. It follows that the systems of 
imprimitivity of the groups we are considering must be the systems of intransi- 
tivity of the heads.* Consider now any two of the heads, jBTi, H^ say. It 
results directly from what has been stated that Hi and H^ cannot consist of the 
same substitutions. 

Let us assume then that H^ is contained in ^. In this case there must be 
an a, 1 isomorphism between Pi and P^. The elements of any transitive con- 
stituent of n% are composed of the elements in a definite number (m say) of the 
transitive constituents of jBi. Let the two sets of systems of imprimitivity be 
denoted by 

cii> a^i * ' • • i (^m) ^i> &si • • • • » ^,n; C|, Cj, . . . - , Cg»; . • • • 
and a , b , c , . . . . 

those in the first row composing the elements of Pi and those in the second row 
the elements of P^. The subgroup h^ of order a in Pi that corresponds to iden- 
tity in Pg can only permute the a's among each other, the i's among each other, 
etc. That is, h^ is intransitive, and hence Pi is imprimitive. 

Assume next that H^ and H^ have a common subgroup H^. This group, 
i7i2, is intransitive, and since it is contained in both Hi and H^^ it is invariant 
in G. Its systems of intransitivity are then systems of imprimitivity. These 
systems, which are diflFerent from those of -ffi or £^, are permuted by the sub- 
stitutions of G according to some traiisitive group P. As Hi^ is contained in H^ 
and fli, the preceding argument shows that P is imprimitive. Hence, our proof 
of (a) is complete. 

* Miller, American Journal of Mathematics, Vol. 21 (1899), p. 806. 
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(b). That each substitution of H^ is commutative with each substitution of 
H^ {i and j being any two of the subscripts of the H^s) follows at once from the 
theorem : If every operator of a group (Jj transforms the group G^ into itself, 
and every operator of G^ transforms Gi into itself, then when Gi and G^ have 
only identity in common every operator of Gi is commutative with every opera- 
tor of (7,.* 

(c). Let g, hi and jp< be the orders of G, Hi and P< respectively; let, further 

1, A^, /Ss, . . . . , /^^ 
be the substitutions of G, and 

li A%, /Si, , /Sa, 

be those of jETj. Form the rectangular array 

1, /S„ . /SJkj, 

'Sa, +1? ^2^*1 +1» • • • • » ^Ai ^Ai + li 



from the substitutions of G. None of the rows in this array can contain more 
than one substitution that belongs to any head different from Hi . For if there 
were two substitutions in any row that belong to H^ (say), then the inverse of 
one of them multiplied by the other would give a substitution, different from 
identity, that belongs to both Hi and R^. This, however, cannot be true from 
what has just been proved. Further, to each row there corresponds one substi- 
tution of the group Pj . Hence, it follows that any head that differs from Hi is 
simply isomorphic either to Pi or to some invariant subgroup of Pi • Now an 
invariant subgroup of a primitive group is transitive, and every transitive group 
contains substitutions whose degree equals the degree of the group. Hence every 
head different from Hi contains substitutions whose degree equals the degree of G . 
Similarly, by writing the substitutions of G in rectangular array with respect to 
the head H^, we see that Hi contains substitutions whose degree equals that of G. 
(d). We have seen that any head, jBT, , that is different from JSTi, is simply 
isomorphic to Pi or to some invariant subgroup of Pi . Denote by Qi that sub- 
group of Pi to which H2 is simply isomorphic. We shall prove now that the 
transitive constituents of H^ are simply isomorphic to Qi. To establish this it 

* Dyck, Matbematische Annalen, Vol. 28 (1888), p. 97. 
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IS sufficieat to prove that each substitution in H^ involves elements from each of 
its transitive constituents. The subgroup Q^ is transitive and so contains a 
substitution that puts any element into any other element. That is, H^ contains 
a substitution that puts any system of 5i into any other system. Since each 
substitution of H^ is commutative with each substitution of H^ , it follows there- 
fore that each substitution of H^ contains elements from each of its transitive 
constituents. Similarly, each substitution of H^ contains elements from each of 
its transitive constituents, and hence each constituent of H^ is simply isomorphic 
to Gi. 

2. Let hi denote the order of the head Hi. 

Theorem. — If the order of Q U equal to hi\y and if H^ and H^ are the only 

heads that differ from ide^iity, then when Pj, Pj, are primitive groups, O has 

just two sets of systems of imprimitivity. 

Prom the argument used in proving the theorem in paragraph 1, it is clear 
that Hi and H2 ^^^ have no substitutions in common besides identity, and hence 
that every substitution of Hi is commutative with every substitution of H^. It 
follows that G is the direct product of Hi and H^. We are to prove that G can 
have no set of systems of imprimitivity that are interchanged by its substitutions 
according to a simply isomorphic primitive group. 

If G has such a set of systems, it must be possible to represent it as a prim- 
itive group. It follows therefore that Hi and H^ must be simply isomorphic 
simple groups of composite order and that G, when so represented, is of degree 
hi.* The subgroup Gi of G that gives rise to its representation in the primi- 
tive form is formed by establishing a simple isomorphism between Hi and H^. 
Let the substitutions of G be denoted by the symbols 

and let them be written in rectangular array with respect to the substitutions of 
Gi. If the first h^ of the above substitutions form the subgroup Gi, we have the 
arrangement 



If S2 



^Ai-1> S2^%hi-ly • • • 



, Ojij, Ai, 



» \l ^«Ai-l» ^h 



* Burnside, Theory of Groups of Finite Order, p. 190 ; MiUer, TransactionB of the American Mathe- 
matical Society, Vol. 1 (1900), p. 70. 
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Denote the i*** row of this array by A^ where i = 1, 2, , A^. The symbols 

A may be taken for the elements of G when represented in the primitive form. 
Also to each element Ai there corresponds a certain number of the elements 
of G. That is, the subgroup G^ of G that gives rise to its representation in the 
given imprimitive form must be some subgroup of Gi. The subgroup (r, must 
in fact be maximal in Gi ; otherwise G would contain a set of systems of im- 
primitivity that is permuted by its substitutions according to an imprimitive 
group. Since G^ is formed by establishing a simple isomorphism between two 
subgroups of H^ and H^, it follows that G^ is contained in a subgroup Mi whose 
order is the square of its order. It is also contained in a subgroup M^ whose 
order is h^ times its order and which contains Mi. It follows that one of the 
corresponding sets of systems is permuted by the substitutions of G according to 
an imprimitive group. Hence G has just two sets of systems of imprimitivity. 

3. Thborbm. — When G ia regular and has Just two heads that differ from iden- 
tity, then if Pi, Pty • • • • <^Te primitive groups, G is the cyclic group of order pq 
where p and q are distinct primes. 

The number of sets of systems that belongs to any regular group is equal 
to the number of its subgroups, not including identity or the whole group.* 
Hence the two heads that differ from identity must be generated by substitu- 
tions of prime order and the order of one must be different from that of the 
other. 

4. Theorem. — If G contains more than two sets of systems of imprimitivity, 

and if Si, H^, are all different from identity, then when Pi, Pg, are 

primitive groups, 

(a). The degree of any suhstitviion besides identity of each head is equal to the 
degree of G. 

(b). The heads are simply isomorphic ahelian groups ; each is of degree p^ of 
order p"^ and of type (1, 1, . . . . , 1) where p is a prime and m is a positive 
integer. 

(a). We prove first that in any such group the heads can contain, besides 

* Dyck, MathematiBche Annalen, Vol. 22 (1888), p. 89. 
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identity, only substitutions whose degree equals that of G. As in the theorem 
of paragraph 1, write the substitutions of G in rectangular array with respect to 
the substitutions of Hi. We know that any other head is simply isomorphic to 
Pi or to some invariant subgroup of Pj. Consider the two heads JJ, and H^ and 
let Q2 and Q^ denote the respective subgroups of Pi to which these heads are 
simply isomorphic. Both Q^ and Qs contain substitutions whose degree equals 
the degree of Pi, since an invariant subgroup of a primitive group is transitive. 
Further, neither Q3 nor Q, can contain a substitution whose degree is less than 
that of Pi. This may be seen as follows: Each substitution of §, is commuta- 
tive with each substitution of Q^, since the heads of ^ and H^ have this prop- 
erty. Suppose now that Q^ contains a substitution S whose degree is less than 
that of Pi. Then the group ] Q^, S\ that is generated by Q^ and Sis transitive 
since Q^ is transitive. As the substitution S is commutative with each substitu- 
tion of Q, this transitive group will contain an invariant substitution aS' whose 
degree is less than the degree of the group. This, however, cannot be true, 
since an invariant substitution of a transitive group of degree n must be regular 
and of degree n. It follows, therefore, that the degree of each substitution, 
besides identity of any head that differs from jETi, is the same as the degree of G. 
By writing the substitutions of G in rectangular array with respect to j5^, it fol- 
lows by a similar argument that Hi also possesses this property. 

(b). The group generated by any two of the heads, 5i and jff, say, must be 
transitive. If it were intransitive it would form a new head that contains both 
Si and H^y and this cannot be true according to theorem 1 of this section. Fur- 
ther, this group {Ely 5^f must contain the substitutions of all the heads of G. 
For if it did not contain a substitution S of some other head, then \Hi, H^\ and 
S would generate a transitive group whose substitutions all have the same degree 
as that of the group and which contains a number of substitutions that is greater 
than this degree. This, however, cannot be true. It follows, therefore, that 
the heads are simply isomorphic to each other. 

In the group that is generated by the substitutions of jET, and H^ are found 
the substitutions of ffi . Also any substitution of H2 or of 5^8 is commutative 
with each substitution of jBi, and, therefore, any substitution in the group 
\H^, Hq\ is commutative with each substitution of Hi. It follows that Hi, and 
hence also each of the heads of (r, is abelian. Further, each head must be of 



64 KuHN : On Imprimitive Substitution Ghroupe. 

order p^ (where ^ is a prime and wi is a positive integer) and of type 

(1,1, ,1). For if the substitutions of the heads were not all of the same 

prime order, then the subgroup of ] -Hi , J7, [ that is generated by its substitutions 
of lowest order would form a head that would not satisfy the requirements of the 
theorem in paragraph 1. Finally, since the group {fli, H^] is regular, it follows 
that the degree of G is p^. 

Corollary i If Q is regvlar it must be the non-cyclic group of order p?. 

When 0- is regular it must coincide with the group generated by any two 

of its heads. It is then an abelian group of order j>** and of type (1, 1, , l). 

The only groups of this type that satisfy the requirements of the above theorem 
are clearly the groups of order p^. 

6. Let P denote an abelian group of order jp~ and of type (1, 1, , 1) 

when represented as a transitive group in the elements 

fll , tig , • • • • , dpm • 

With each substitution of P associate that element which replaces o^ in that 
substitution. The group of isomorphisms of P may then be represented as a 
transitive group in the p"^ — 1 elements 

flfu, flsi • • • • f <3tp ; 
when so represented, let it be denoted by R. The transitive group (A) that is 
generated by the two groups P and B is simply isomorphic to the holomorph 
ofP. 

Now to any subgroup of R whose degree is less than jp* — 1 , there 
corresponds an imprimitive subgroup of h . For such a subgroup of R would 
transform some of the substitutions of P into themselves, and these would form 
an invariant intransitive subgroup of the corresponding subgroup of h . 

Further, to any transitive subgroup {R^ of R whose degree equals p"* — 1 , 
there corresponds a primitive subgroup (Aj) of A. For R^ is the subgroup of 
hi that leaves one of its elements fixed ; since this is transitive, it follows that hy 
is primitive 

It remains to consider those intransitive subgroups (/) of R that are of 
degree^** — 1. We note in the first place that if the subgroup {K) of h that 
corresponds to / is primitive, then any substitution of / besides identity must 
contain elements from each one of its transitive constituents. Suppose that 
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some of the substitutions of / that differ from identity do not con tarn any ele- 
ments from a given one of its transitive constituents. These substitutions form 
an invariant subgroup (/') of/ whose degree is less than^?*— 1- The substitu- 
tions of P that correspond to the elements of / that are not found in /', form 
with identity a subgroup of P. This subgroup is invariant in A', and hence the 
latter would be imprimitive. Hence, when h! is primitive, /must be formed by 
establishing a simple isomorphism among its transitive constituents. Every sub- 
group / of this kind that is contained in B does not give rise, however, to a 
primitive subgroup of the holomorph. For example, when p equals 2 and m 
equals 4, B contains a subgroup of order 3 and of degree 16 that gives rise to an 
imprimitive subgroup of order 48 in the holomorph. The substitutions of P 
that correspond to the elements in each transitive constituent of the given sub- 
group of order 3 generate subgroups of order 4. In general, it is evident that 
the necessary and sufficient condition that h! is primitive is that the elements 
of each transitive constituent of / contain a set of independent generators of P. 
If the substitutions that correspond to the elements of any transitive constituent 
of /generate a subgroup of P of order ^* where a is less than m, then this sub- 
group is invariant in h! and the latter is imprimitive. 
Hence we have this 

Theorem. — A svhgnmp (h!) of the holomorph {h) of P, that corresponds to a 
subgroup (Bi) of the group of isomorphisms (JB), is primitive 

(a). When Biis a transitive subgroup of degree p^ — 1 , or 

(b). When Bi is an intransitive subgroup of degree p^ — 1 tJiat is formed by 
establishing a simple isomorphism among its transitive constituents and that is such 
that the elements of each of its transitive constituents contain a set of independent gen- 
erators of P. 

Any other subgroup of B gives rise to an imprimitive subgroup of h. 

Corollary : When the number of elements in each transitive constituent of B is 
less than m , tfie subgroup h! is imprimitive. 

This follows at once from the above theorem, since the number of operators 
in a set of independent generators of P is m . 

6. The theorem just stated is useful in the determination of the primitive 
groups of degree 16. For it is known that every primitive group of this degree 
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that does not include the alternating group, contains an invariant abelian sub- 
group of order 16 and of type (1, 1, 1, l).* 

7. By means of the two preceding theorems we can investigate the number 
of distinct imprimitive groups G^ of a given degree that have more than two sets 
of systems of imprimitivity (the heads differing from identity), and that have all 
their sets permuted according to primitive groups by the substitutions of G. 
Any such group is of degree p*~, and the transitive constituents of any of its 

heads are abelian groups of order p"^ and of type (1, 1, ,1). Also each 

head is formed by establishing a one-to-one isomorphism among its transitive 
constituents, the number of these being p"*. Denote the transitive constituents 
of the head Hi by the symbols 

•^i> -^1 • • • • -^p"* 

It follows that Pi is a transitive group in these symbols that contains a 

regular abelian group (P') of type (1, 1, ,l)as an invariant subgroup. 

That is, Pi must be some subgroup of the holomorph (h) of P' that contains P', 

h being represented as a transitive group in the symbols A^, A^, , A^m. We 

consider then those imprimitive groups that contain the head Hi and whose sys- 
tems of imprimitivity that are determined by ^i are permuted according to the 
primitive subgroups of h that contain P^ ; the groups G must be found among 
these. 

Let the substitutions of Hi be denoted by the symbols 

It is assumed that Sj replaces ai by o^, and that the substitution of the con- 
stituent A^ that occurs in Sj is found by replacing the element aj, of the substi- 
tution of Ai that occurs in it by the corresponding element of Aiy where 

A; = 1, 2, ,y'* and i, / are any two of these numbers. The substitutions 

that interchange the transitive constituents of Hi in the simplest way according 
to the substitutions of P, form a second head H^. Let the substitutions of this 
head be denoted by the symbols 

1 J frf I *8 > • • • • » 'p« ; 
*Miner, American Journal of Mathematics, Vol. 20 (1898), p. 239. 
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tj being that substitution of -S^ that corresponds to the substitution of P' that 
replaces Ai by Aj. Now, any third head H^ must be formed by establishing 
some simple isomorphism between the substitutions of Hi and H^. Without loss 
of generality, we may assume that the substitutions of -ff, are represented by the 
symbols 

For let j5s denote the group formed by establishing some other isomorphism 
between J3i and fi^. A certain permutation of the symbols that denote the sub- 
stitutions of ^i will change H^ into JB^f and corresponding to this permutation 
there is a definite substitution (/S') in the group of isomorphisms of A^. Let /SJ 
denote one of the substitutions of the holomorph of Ai that corresponds to /S" 
(the holomorph being represented transitively of degree p^), and let S^ denote 
the same substitution in the elements of the constituent A^ where i=2, 3, • . . , _p*. 

Then the substitution Si JSi /^ transforms Hi and H^ into themselves 

and Hi into H^. That is, a group that contains the heads Hi, H^ and H^ can be 
transformed into one that contains the heads J7i, H^ and H^. 

The largest group within which -Hi is invariant without having its systems 
of intransitivity interchanged is the group generated by the holomorphs of each 
of its transitive constituents J.^, A^y . . . . , Apm^ these being represented as trans- 
itive groups of degree p"^. The order of the resulting group divided by jp"* gives 
then the number of sets of substitutions of p^ each that permute according to 
each substitution of Pi. 

When Py is regular, that is when Q is regular, it is clear that m must equal 
unity. If m were greater than unity, Q would contain systems of imprimitivity 
that are not permuted by its substitutions according to primitive groups. 

When Pi is not regular, let S^ denote any substitution in P that is not con- 
tained in P ; and let 11 denote the substitution that interchanges in the simplest 
manner the transitive constituents of Hi according to SK The substitution S^ 
transforms the substitutions of P according to a certain operator in the group of 
isomorphisms of P' ; and V transforms the substitutions of H^ in exactly the same 
way. Further, «' is commutative with each substitution of Hi. Suppose now 
that any one of the substitutions which with Hi generate the sets of substitutions 
that permute according to S' be denoted by 

^i*«f • • • » V»*» \^ 

8 . . 
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where Si is some substitution in the holomorph of A^, i being any of the numbers 
1, 2, , p^. Since the substitution (A) must transform H^ into itself, it fol- 
lows that 

«i«»i , V (^) 

must be commutative with each of the substitutions ^^ where i is as above. 
Hence Si must be the same substitution in the elements of Ai as s^ is in the ele- 
ments of -4,, i andy being any two of the numbers 1, 2, .... , p^. The number 
of substitutions (B) is then not greater than the number of operators in the 
group of isomorphisms of J.i. Further, since (A) must transform H^ into itself, 
it follows that the substitution (B) must transform the substitutions of H^ in 
exactly the same way as If transforms the substitutions of H^ . That is, (B) is a 
fixed substitution. It is clear also that the corresponding substitution (A) thus 
found has its proper power in the head H^. Hence there is one and only one 
generating substitution that permutes according, to S^ that transforms Hiy H^ 
and -Hi into themselves respectively, and that has its proper power in H^ . That 
is, there is just one imprimitive group of the given kind that is isomorphic to 
any primitive group Pj. The number of primitive groups that contain P is 
given by the preceding theorem, so that we have determined now the number 
of imprimitive groups Q of degree^. Of the groups G thus found, it is evi- 
dent that to conjugate subgroups {R^ of the group of isomorphisms correspond 
conjugate groups G. We have then the 

Theorem. — The number of imprimitive groups Go/a given degree that contain 
more than two sets of systems of imprimitivity {the heads differing from identity) and 
for which Pi, Pg, . • • • are primitive groups ^ is as follows: 

(a). When G is regular ^ there is just one such group ; its degree is pP. 

(b). When G is not regular^ the number is equal to the number of distinct prim- 
itive groups that are contained in the holomorph (h) of the abelian group P and that 
contain P. 

It is well known that the group of isomorphisms of an abelian group of 
order jp** and of type (1, 1, ,1) is simply isomorphic to the linear homo- 
geneous group.* It appears then that the study of the imprimitive group G of 
the above theorem is closely associated with that of the linear homogeneous 
group. 

* Moore, BuUetin of the Americi^n l(athexpatioi|l Society, Vol. 2 (1895), p. 84. 
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8. We proceed now to investigate the number of sets of systems of imprimi- 
tivity that belong to. the groups just determined. When G is regular, it is the 
non-cyclic group of order p^ and so contains ^ + 1 sets of systems — this being 
the number of subgroups differing from identity that G contains. 

Suppose then that G^ is a non-regular group. Let Ri denote the sub- 
group of Pi that leaves any element fixed. We note first that G does not 
admit the head identity. The subgroup ( G^ of Q that leaves any element fixed 
has one and just one substitution in common with any division of G — the divis- 
ions being formed with respect to the subgroup that contains the heads 

JETj, JE^, If now G admits the head identity, then Gi must be contained in 

a larger subgroup of G^ which contains no invariant subgroup of G. This is 
evidently not the case. Any head of G that differs from H^ and H^ is then 
formed by establishing some simple isomorphism between these two heads. 
Denote by fl^ any such isomorphisms that differ from H^ . Our problem is to 
determine under what conditions H^ will be transformed into itself by the sub- 
stitutions of (j. Corresponding to H^ there is a definite isomorphism of J7, to 
itself, viz., the one formed by replacing each S in H^ by the corresponding t. 
And this again corresponds to a definite isomorphism of P^ to itself. That is, to 
H^ there is associated in this way a definite substitution (r) of the group of iso- 
morphisms of P'. Also when JS^ is transformed into itself by the substitution 
of (? , it is clear that r must be transformed into itself by the substitutions of JSj ; 
and conversely. It follows, therefore, that the number of heads -Hi is equal to 
the number of substitutions differing from identity in the group of isomorphisms 
of P' that are commutative to each substitution of Ri. To identity corresponds 
the head j^^^. Hence the 

Theorem. — The nvmher of sets of systems of imprimitivity of the groups G in 
the preceding theorem is as follows: 

(a). When G is regular, there are p+ I different sets. 

(b). When G is non-regular, there are + 2 different sets, where c is the num- 
ber of substitutions in the group of isomorphisms of P' that are commutative with 
each substitution of R^ . 

9. We consider now the imprimitive groups G that contain more than one 
set of systems of imprimitivity, each set being permuted by the substitutions of 
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O according to a primitive group, and that have all their heads identity except 
one. 

Suppose in the first place that Gr denotes a regular group of this kind. We 
know that every regular group contains a set of systems of imprimitivity that is 
permuted by its substitutions according to any transitive representation of the 
group. It follows then that G must be a group that can be represented in the 
imprimitive form only when its degree equals its order, and that can be repre- 
sented in the primitive form of a lower degree. The only groups that satisfy 
these requirements are the non-cyclic groups of order pq, where p and q are dis- 
tinct primes.* Ifi>>2^> these groups contain g^ + 1 subgroups, not including 
identity and hence G contains q + I sets of systems of imprimitivity. The 
heads that correspond to q of these are identity and the remaining head is of 
order ^. Hence we have the 

Theorem. — The only regular groups G that contain more than one set of sys- 
tems of imprimitivity, each set being permuted by the substitutions of G according to 
a primitive group, and that have only one head diff&i*ent from identity, are the non- 
cyclic groups of order pq , where p and q are distinct primes. Ifp^q , these groups 
have J + 1 sets of systems of imprimitivity. 

10. Suppose next that the subgroup {G^ of G that leaves one element fixed 
is contained in the head {H) that diflFers from identity. When Gi is of order 
unity, the groups G are determined by the preceding theorem. Also when G 
is regular, the subgroup G^ is maximal in H. We prove now that this is true 
when G is non-regular. 

If Gi is not maximal in JJ, there is a subgroup H^ of H in which G^ is maxi- 
mal. This subgroup H^ determines a set of systems of imprimitivity of G. Two 
cases arise according as H^ contains an invariant subgroup of G or does not con- 
tain such a subgroup. In the former case the set of systems that corresponds to 
Hi is left unchanged by the substitutions of the invariant subgroup contained in 
H^. The group Q would contain then two heads that differ from identity ; this 
is contrary to the assumption made. In the latter case the set of systems that 
corresponds to Hi is permuted by the substitutions of Q according to a group (P) 

* Dyck, Mathematische Annalen, Vol. 32 (1888), p. 101. 
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that is simply isomorphic to G. Since fli is not maximal in (j, the group P 
would be imprimitive. It follows, therefore, that Gi is a maximal subgroup 
of J5r. 

Suppose now that H is contained in a subgroup (ET) of G whose order 
exceeds that of H. The subgroup J7"' gives rise to a set of systems of imprimi- 
tivity that are found by uniting the systems that correspond to H into larger 
systems. This new set of systems is left unchanged by the substitutions of H, 
and so in this case O contains two heads that differ from identity. It follows 
accordingly that J? is a maximal subgroup of G. That is, the quotient group 
G/HiB of prime order jp. 

The systems of imprimitivity that are left unchanged by If are permuted by 
the substitutions of G according to a primitive group that is simply isomorphic 
to the quotient group 0/H. Since these systems are the systems of intransi- 
tivity of H, it follows that the number of transitive constituents of H is equal 
tojp. 

Consider now a set of systems that is not left unchanged by any substitu- 
tion of G besides identity, and let P denote the primitive group according to 
which this set of systems is permuted by the substitutions of G. The subgroup 
jP of P that corresponds to the subgroup H o{ G is transitive. Suppose now 
that B is not formed by establishing a simple isomorphism among its transitive 
constituents. It contains then an invariant subgroup whose degree is less than 
the degree of H. The subgroup of P' that corresponds to this invariant sub- 
group of H would be of a lower degree than the degree of P ; also it would be 
invariant in P. This, however, cannot be true, since an invariant subgroup of 
a transitive group is of the same degree as that of the group. Hence H is 
formed by establishing a simple isomorphism among its transitive constituents. 

The subgroup of G that gives rise to the primitive representation P just 
considered, must contain Gi as an invariant subgroup, and its order is equal to 
pgi, where gi is the order of Gi. Its order could not be greater than pgi since 
then Oi would not be maximal in H. It follows that the degree of P is equal 
to the degree of each of the transitive constituents of H, so that to each ele- 
ment of P there are associated p elements of G. Also since Gi is maximal in 
H, it follows that P' is a primitive group. 

When G is not regular, there is just one subgroup besides H that contains 
Gi. That is, there is just one set of systems that is permuted by the substitu- 
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tioQs of G according to a simply isomorphic group. It follows, therefore, that 
when G is not regular, it contains just two sets of systems of imprimitivity. 
These results may be summed up in the 

Theorem. — If G denotes an imprimitive group having more than one set of sys- 
tems of imprimitivity J each set being permuted according to a primitive group by the 
substitutions of G , and if just one of the heads (H) differs from identity, then when 
the subgroup {G^ of G that leaves any element fixed, is contained in H. 

(a). The head His maximal in G, the quotient group G/H being of prime 
order p. Also His formed by establishing a simple isomorphism among its transi- 
tvoe constittients — the number of these being p . 

(b). The subgroup Gi is maximal in H. 

(c). G has just two sets of systems when it is not regular. The one whose head 
is identity contains p elements in each system. 

11. It is not difficult to construct general classes of groups that come under 
those defined in the preceding theorem. 

Suppose, for example, that the transitive constituents of H are alternating 
groups of degree n (n >• 2) and that H is formed by writing after each substitu- 
tion of the first constituent the same substitution in the other constituent. H 
has just two transitive constituents. A substitution which with H generates 
a group G of the kind in question cannot be the ordinary t ; for this would be a 
commutative substitution and the resulting group could not be represented in 
primitive form. Let Si denote any negative substitution of the symmetric group 
of degree n that contains the first transitive constituent of H) and let s^ denote 
the same substitution in the elements of the second constituent. Then 

SyS^t (A) 

is a substitution which with H generates a group G of the desired kind. Fur- 
ther, there is just one group of this kind. For any other substitution that could 
be used in place of (A) would be of the form 

where S^ is some substitution in the elements of the second constituent that is 
commutative with each substitution of this constituent. Since the constituents 
are primitive groups there is no such substitution except when n = 3. In this 
latter case the group is regular and there is just one. 



> 
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i A second class of groups G is obtained in a similar way if we take for the 

transitive constituents of H semi-metacyclic groups of degree q. The groups 
thus obtained are of degree 2q, and they are simply isomorphic to the metacy- 
clic groups of degree q. 

12. Let, finally, G denote an imprimitive group that contains no head that 
differs from identity and that has all its sets of systems of imprimitivity per- 
muted by its substitutions according to primitive groups. Denote by Gi the 
subgroup that leaves a given element unchanged. 

The simple group of order 60, when represented as a transitive group of 
degree 12, illustrates the occurrence of a group of this kind that has just one 
set of systems. When the same group is represented as a transitive group of 
degree 20, it has two sets of systems, both of which are permuted according to 
primitive groups. In these examples the subgroup Gi is maximal in larger sub- 
groups of G. In general, it is evident that the subgroup Gi must be maximal in 
any larger subgroup ( G^ of G in which it is found, and, farther, that the subgroup 
G2 cannot contain any invariant subgroup of G besides identity. It is clear that 
G cannot be regular. Also its order cannot be the power of a prime. The num- 
ber of sets of systems that belong to any such group is equal to the number of 
subgroups G^ that it contains. 

13. Theorem. — Every imprimitive group G that admits only the heads identity 
is insolvahle. 

Since G admits only identity as a head, it must be possible to repre- 
sent it as a primitive group (P). If now G is solvable, so also is P. Suppose 
that G is solvable. Then P must be of degree p*, where p is a prime, and it 
contains as a minimal invariant subgroup an abelian group (Pj) of order p^ 
and type (1, 1, ,1) .* To the subgroup Pj of P there corresponds an inva- 
riant subgroup of G ; and since Pi is regular and of degree p", it follows that this 
subgroup is also intransitive. Hence G in this case contains a head that differs 
from identity, and this contradicts our hypothesis. 

* Oalois, OeuTres liathtaaUques, p. d7. Cf . also Jordan, Trait6 dee SubstitatioiiB, p. 898. 
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Section II. — The substitiUions which are commutative with each substitution of any 

transitive group. 

1. Theorem. — Let G denote any transitive group of degree n and order g. The 
number of substitutions in the elements of G that are commutative tcith each of its 
substitutions is equal to the order of the quotient group H/Ou where G^is a subgroup 
of G that leaves any element fixed^ and H is the largest subgroup of G that contains 
Gi self-conjugately. 

It is well known that this theorem is true when G is regular.* To prove 
that it is true for any transitive group G, let the substitutions of the group be 
denoted by 

and the elements of these substitutions by 

Ctj, a^f . . • . , ttn* 

Suppose that Gi is that subgroup of G which leaves a^ fixed, and let its substitu- 
tions be denoted by 

1, Oj, A38, • • • • > /3^, I 

where gi is the order of Gi. 

The substitutions of G may be arranged in the following rectangular array : 



1 


f 


iSt 


1 


9 Sg^ 


> 


<h 


^ih+1 


9 


S»Sg,^l 


9 


, Sg^Sg^^l 


> 


Of 


S,.+ n. 


-1» 


^Sg,+ n- 


-1> 


• • • • 

^»A+»- 


-It 


a. 



In this array the substitutions of the i^ row replace aj by a^ where % is any of 
the numbers 1,2, .... , n. Also if the i^^ row is denoted by a^, then any substi- 
tution S„ of G is given by the permutation on the symbols associated with the 
rows which arises when all the substitutions of the array are multiplied by S^.if 
If the substitution S^ is commutative with each substitution of G, then evidently 
the same permutation of the rows will take place whether pre-multiplication or 
post-multiplication is made use of. 

* Jordan, Journal de Vtksole Polytechnique, Vol. S2 (1861), p. 158 ; cf . Traits des SubstitutdonB, p. 60. 
t MUler, Bulletin of the American Mathematical Society, 2d series, Vol. 8 (1896), p. 214. 
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We prove now that any substitution C7, which is not found in G and which 
is commutative to each of the substitutions of G^ is given by the permutation on 
the symbols associated with the rows that arises when some substitution of G is 
multiplied by all its substitutions , i. e., by pre-multiplication of some substitu- 
tion of G. Since G is not found in G, it will generate with G a larger transi- 
tive group & in the same elements. The subgroup G'l of & that leaves aj fixed 
will contain Gi. Let S^C denote a substitution which with Gi will generate G[^ 
Sf being some substitution of G. As above, the substitutions of G' may be 
arranged in the following array : 

1 f ^ > J Sg^ , StG , ai , ' 

^flfi+l » ^f^ai + i 1 ' ' ' ' y ^gt^Oi + l » StGSg^^i ,..•-, a,, 

.... ^ 

The substitution C is contained in this array, and, as noted above, if the 
pre-multiplication of G upon the substitutions of G ia performed, the resulting 
permutation on the elements denoting the rows is identical with G. If pre-mul- 
tiplication be used with reference to any substitution in the first row of the 
array, then each row goes into itself. This follows at once from the fact that 
tthe substitutions in the i^^ row replace a^ by a^ where i equals 1, 2, , n. 

Suppose now that the substitution Sf^ O^^ C i& multiplied by each substi- 
tution of &. From what has just been said, it follows that the resulting per- 
mutation on the letters associated with the rows is identical with G. The sub- 
stitution Sr^ O"^ G is identical with /S;"^ and hence we have proved our 
statement. 

We prove now that the number of substitutions of G which by pre-multipli- 
cation give rise to distinct permutations on the elements associated with the 
rows of the array I, is equal' to the order of the quotient group JET/ 6ri, where H 
is the largest group that contains Gi self-conjugately. Let SiGi and GiSi denote 
the result of pre-multiplication and post-multiplication of Gi with Si respec- 
tively. Then if S^ by pre-multiplication gives rise to a peimutation of the 
rows of I, we must have 

s,G,sr'= G,s,,^j,8r'= G,Sr, {Sr = Sg,^,Sr'). 

9 
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The right-hand member of this identity consists of the substitutions found in 
some row. And since the left-hand member contains the identical substitution, 
it follows that St must transform G^ into itself. Conversely, if St transforms Gi 
into itself, it gives rise to a permutation of the rows of I. 

It has been seen above that, if St is a substitution of Gi , the corresponding 
substitution C is the identical substitution. When S^ is any substitution of H 
that is not found in (Jj, the corresponding substitution (7 will be different from 
identity. Also all the substitutions of iJthat are found in the same row with Sf 
will give rise to the same substitutions G, since these substitutions are foimd by 
multiplying those of Gi by S^ . 

Finally, the substitutions G that correspond to substitutions S^ that are 
found in different rows of H are distinct. For each replaces a^ by the element 
associated with the row in which it is found. The number of substitutions O is 
then equal to A, the order of the quotient group Sf Gi. It is clear also that 
the substitutions found in this way are all commutative with each substitu- 
tion of G^. 

Since ^is a subgroup of (?, it follows that the number of rows contained in 
JET is a divisor of the number contained in O. Hence 

Corollary I. — The number of aiihstitutiona that are commutative with each svh- 
stitutian of G is equal to some divisor of the degree of G . 

When 6r is a primitive group, the subgroup Gi that leaves one element 
fixed, is maximal, and in this case the order (A) of HJ Gi is equal either to unity 
or to ^. Hence we have 

Corollary II. — Identity is the only substitution thai is commutative with each 
substitution of a primitive group of composite order. 

2. If a denotes the number of letters left fixed by Gi , then n/a is the num- 
ber of subgroups in the conjugate set to which Gi belongs. The number of sub- 
stitutions, Xy that transform Gi into itself is the same as the number that trans- 
forms it into any one of its conjugates. 

x.n/a=g=ngi, 
or x — agi, 

or x/^j=:A = a. 
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The above theorem may therefore be stated in this form : 

TJie number of aahstitutwns m the elemente of any transitive group G that are 
commutative with ea^h of its substitutions is equal to the number of elements that are 
left unchanged by the subgroup G^ that leaves any element of G unchanged. 

When the order of G is the power of a prime, then the order of the quotient 
group H/ Gi is also the power of the same prime. Hence we have 

Corollary I.* — If the order of G is the power of a prime^ then the number of 
elements left unchanged by Giis a power >• 1 of the same prime. 

3. When G is a, regular group, the substitutions that are commutative with 
each of its substitutions, form a group that is simply isomorphic to G. So in 
this case the order of each substitution that is commutative to all the substitu- 
tions of G is equal to the order of some substitution of G . When G is not reg- 
ular, this is still true. For, from the method of forming any substitution G that 
is commutative to all the substitutions of G, it follows that to C there corre- 
sponds a definite substitution in the associate of G whose order equals that of 
G. We have then the 

Theorem. — The order of any substitution that is commutative with each substi- 
tution of a transitive group is equal to the order of some svhstitution of that group. 

4. Let the associate of a group G whose order is g be denoted by G'. If G 
contains no invariant substitution, then it contains no substitutions in common 
with G. In this case G and & generate a group | (r, tr'f whose order equals 
^ and whose degree equals g. The subgroup G^ that leaves any element fixed in 
] <r, &\y is formed by establishing some simple isomorphism betu?een G and &. 

For, suppose the substitutions of { (r, &\ are written in rectangular array 
in such a way that the substitutions of G form the first row. The subgroup G^ 
cannot have more than one substitution in common with any row of this array. 
If it had two, then one times the inverse of the other would belong to (?, and 
this could not be true since this product would be a substitution differing from 
identity that is found in G. The group Gi contains, therefore, just one substi- 
tution from each row of our array. The substitutions in any row are found by 
multiplying the g substitutions of G by some substitution of &. Further, no 

* Miller, American Journal of Mathematics, Vol. 28 (1900), p. 178. 
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two substitutions of (?i can involve the same substitution of G ; for then one 
times the inverse of the other would be of degree g. It follows directly that Gi 
consists of a simple isomorphism between G and Gf. 

6. By means of the statement just proved in reference to G^ we can give 
an easy proof by substitution theory of the fundamental theorem that every 
group whose order is the power of a prime, contains invariant substitutions. Sup- 
pose that such a group G of order p"* does not contain any invariant substitution. 
Then \G, &\ is of order 2>^, and G^ is formed by establishing some simple iso- 
morphism between G and &. The subgroup Gi in this case leaves a multiple of 
p elements fixed and so is transformed into itself by some substitution S of G. 
This substitution S is commutative with each substitution of G^', and hence 
must also be commutative with each substitution of G^. It follows that our 
hypothesis is wrong, and so G contains invariant substitutions. 

Section III. — Some theorems relating to the construction of imprimitive groups. 

1. In constructing the imprimitive groups of a given degree by means of 
tentative processes, the number of trials that needs to be made is frequently 
large, and much of the work is merely repetition. Further, it frequently hap- 
pens that the method by means of which certain groups of a given degree can be 
found, needs little change to determine corresponding groups of other degrees. 
It seems desirable then to establish general theorems which apply to groups of 
different degrees. Several theorems of this nature have already been proved.* 
Of these, one of the most useful states that ''there is only one imprimitive group 
whose head is the product of the groups obtained by writing a given group in 
the different systems of elements, and which permutes the systems according to 
a given cyclical substitution." 

The theorems in paragraph 2 to 7 will be found useful in constructing the im- 
primitive groups of degree np, where n is any integer greater than 2, and p any 
prime number. Let & denote the symmetric group in the elements (h^ (i%, • • , a^; 
&', the symmetric group in the elements 6i, 6|, ,&„;....; G'^^ the sym- 

* MUler, Quarterly Journal of liathematics, Vol. 28 (1896), p. 198; Americau Journal of Mathemat- 
ics, Vol. 21 (1899), p. 296. 
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metric group in the elements mi, m„ .... , m^. Also let P denote the meta- 
cyclic group of degree^ in the letters A, B, G^ . . ^ . ^ if and P<^ that invariant 
subgroup of P whose index under P is tg. When i, is different from p — 1, 
the group P^, may be generated by a substitution (^i) of order p and a substitu- 

tion {pf) of order ^—. — ; when i^ equals p — 1 , the group P^, is generated by a 
h 

single substitution of order jp. The generator p^ may be taken as the substitu- 
tion ABO Mf and it may be assumed that the generator p^ does not contain 

the letter A. When p equals 2, P will denote the group {AB). The substitu- 
tions that permute the systems in the simplest way according to pi and jp^ will 
be denoted by ti and ^ respectively. That is, 

ti = QibiCi .... nil • ^t^ffit • • • • ^2 (^tfiifin • • • • m„, 

and ^ is a substitution of order ^ T that does not involve the elements 
ai.Qi, , a„, 

2. Theorem. — The number of imprimitive groups of degree np ihcU contain (he 
head 

H=:\&,&\ .... , 6?^}pos* 

and whose suhetUutions permute the systems of intransitwity of H according to Pi^is 
as follxms : 

(a). When p = 2, there are two such groups. 

(b). When i^ > 2, there is one group if ^~ is odd and two groups if ^~ 

is even. 

The largest group within which the given head is invariant without having 

its systems of intransitivity interchanged is {O'y Q", , G^\. Hence there are 

just two sets of substitutions that transform according to any substitution of P|, . 
Those that permute according to p^ may be obtained by multiplying the substi- 
tutions in the head by 

ti and aiO^.ti. 

* The notation used is that given by Gayley, Quarterly Journal of Mathematics, Vol. 26 (1890-1), 
p. 71. 
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Both of thefle transform H into itself. The p**" power of <i is identity, while 

that of OiO^.ti is aia^.bfi^ niifns. This latter is found in the head only 

when 2> = 2 . Hence there is just one imprimitive group that contains the given 
head and that corresponds to Pp-i when i> > 2. When p = 2, there are two 
such groups ; these are distinct, since one contains negative substitutions while 
the other does not. 

When i| is less than p — 1 , the substitutions that permute according to p^ 
may be obtained by multiplying the substitutions of ff by 

^ and ai(i% . t^ . 

Since there is just one group that corresponds to Pp_i, each group that corre- 
sponds to Pi^ must contain this, and hence we may assume that ti is found in 
each such group. The substitutions ^ and UiO^ . £| both transform the head and 

also the group that corresponds to Pp_i into themselves. The^-; — th power 

h 

of ^ is identity, and hence there is always one group that corresponds to P<,. 
The ^T th power of aio, . <, is identity or aiOj according as ^~ is even or odd. 

Hence OiO, . ^ may be used only when 2-, — is even. The corresponding group 
is distinct from the one obtained when t^ is taken, as the one contains negative 
substitutions while the other does not. Hence, when ^~ is even there are 

two groups that correspond to P|,, and when ^. — is odd there is just one such 

h 
group. 

3. Theorem. — Whenp^ 2, there is Just one imprimitive group of degree np 
that contains the head 

H= G' pos G^' pos G^ pos + G^ neg G" neg 6^ neg 

and' whose substitutions interchange the systems of intransUivity of H according to 
Pi^ . When 2> = 2 , there are two such groups. 

The largest group within which H is invariant without having its systems 
interchanged is {&,&', i G*[, and hence there are 2^"^ sets of substitu- 
tions that transform according to a given substitution of P«,, The V^ sets 
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that tranfiform according to pi, may be found from H and the substitutions 
obtained by multiplying each substitution in the group 

K)W.-..(^.-i) (A) 

by ti, where «i = aiO^, s^ = JA, etc. Each of these transforms JTinto itself and 
each has its^*^ power in H. The resulting groups, however, are all conjugate 
when p is greater than 2. For 

That is, the group |-ff, <i} can be transformed into the group \H, Siti\. Simi- 
larly, it can be transformed into the groups {JJ, Siti\, where i = 2, 3, y p — 1 

and, therefore, into all the others. Hence when jp > 2, there is just one group 
that corresponds to Pp_i. It may be taken as j JT, <i[, and we may assume that 
it is found in each group that corresponds to P^ (i, <Cl> — !)• When^ = 2, the 
head contains only positive substitutions. In this case the groups that corre- 
spond to P are distinct^ since the one contains negative substitutions while the 
other does not. 

By multiplying each substitution in the group (A) by ^ , we obtain a set of 
substitutions which with H generate the sets that transform according to p^ • 
Each of these transforms the head into itself, but ^ is the only one that trans- 
forms \H, ti\ into itself. For if we transform t^ by the inverse of any other one, 
s^j <,, say, we have 

s^Sj . . . • tji^-^2 ^ifi} • • • • — — s^i .... Sf/Sy .... rj , 

where <,<i^* = ^,and »', / are certain ones of the subscripts 1, 2, , p. 

There is an even number of ^'s in^the part of this substitution that precedes tl* 
further this part cannot be identity. Hence this substitution is not found in 
\fff ti\y and, therefore, there is just one group that corresponds to P<^ when 
p>2. 

4. Theorem. — When ^-5 — is even, there are two imprimitive groups of degree 

np that contain the head 

H= G^ pos (7" pos G* pos 

and whose substitutions interchange the systems of intransitivity of H according to 

P«,. Where ^—. — ia odd, there is just one such group. 
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The largest group within which H is invariant without having its systems 

interchanged is ] G^, G^', i G^f. There are then 2f* sets of substitutions that 

transform according to a given substitution of P<,. We know that there is just 
one distinct group that contains this head and corresponds to a cyclic substitu- 
tion of order p. Hence it may be assumed that each group that contains H 
and that corresponds to P^^ contains the substitution ti. 

The substitutions that permute according to p^ may be found by multiply- 
ing ff by the substitutions obtained by aflSxing ^ to each substitution in the 
group 

(«i)W •••• («p). 

where Si has the same meaning as in the preceding theorem. Of these genera- 
tors ^ and «i«2 . . . . 8pt2 are the only ones that transform { J7, ti\ into itself. The 

former has its^-; — th power in ff and generates with \H, ti\ a, group that cor- 
h 

responds to P^. The latter has its- ^T th power in the* head only when ^T 

is an even number. It transforms both H and \H, ti\ into themselves. Hence, 

when ^-: — is even, there are two groups that contain the given head and that 
h 

correspond to P«, . The corresponding groups are distinct, since one contains 
negative substitutions while the other does not. 

5. Theorem. — TJie number of imprimitive groups of degree np that contain the 
head 

H= \ & pos, G^' pos, , G* pos}i, ,, 1 

and whose substUuticns interchange the systems of intransitivity of H according to 
Pi^ is as follows: 

(a). When p = 2, there are two groups. 

(b). When p = 3 and n = 3, there are two groups if i^^^p — 1 , and three 
groups ifi2<ip—l* 

— 1 



(c). When p >3 and n=Sorp >2 and n >3, tJiere are two groups if^ 



is even and there is one group if ^~ is odd. 
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In this case H is formed by writing after each substitution of CP pos the 
same substitutions in the other sets of elements. 

(a). When ^ = 2 and n = 3 , there are evidently two distinct groups. When 
j!) = 2 and n >> 3, the only substitutions that permute according to pi and that 
also transform H into itself, may be obtained by multiplying H by the substitu- 
tions ti and 8i8jki. Both of these have their squares in the head and they gen- 
erate with J? groups that are clearly distinct. 

(b). When j? = 3 and n = 3, the groups that are isomorphic to P,_i are 
of order and degree 9. It follows that there are two such groups, since there 
are two distinct abstract groups of order j^. They may be written \H^ti\ and 

The substitutions that permute according to pi and that transform both H 
and {^1 <i| into themselves may be obtained from the head by means of the 
substitutions 

where Si^=^aia^, S%^:^h^jb^, %iQ. Each of these has its square in the head 
except the last two in the second column. Those in the first column clearly 
generate with \Hy ti\ conjugate groups. The groups \H^ ti, t^\ and 
{S, tit ^iVs^f ft^ distinct since one contains only positive substitutions while 
the other contains negative substitutions. 

The group {J7, c^a^fiL^} is a cyclic group of order 9. If a group that corre- 
sponds to P contains it self-conjugately, then that group is of order 18. There 
is just one such non-abelian group of this order,* and it can be represented in 
only one way as an imprimitive group of degree 9. Hence there is just one 
group with the head H that contains \ff, (hfhfl^i} self-conjugately and that cor- 
responds to P. 

(c). When 2> ]> 3 and n = 3, the groups that are isomorphic to Pp^i are of 
order and degree p • 3. Since l> > 3 and the subgroup of order 3 is self-conju- 
gate, it follows that there is just one group that contains J? and that corresponds 
to Pp_i. It may be written \H, ti\. 

* Cole and Glover, American Journal of Mathematics, Vol. 16 (1898), p. 806. 
10 ^ 
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The general substitution that permutes according to p^ may be taken of the 
form 

/SJ«/8^..../S;5'(«A....«p)^<3, (A) 

where ai, o^, • . . . , a,, = 0, 1, 2 and /? = 0, 1. If this substitution transforms 
\H^ti\ into itself, then Sl'Sf S^ must also do so. Now 

If this be in j-H', <i}, it must be of the form 

(aSi/S; .... s^yt^. 

That is, wc have the relations 

a, — ai = — (i — l)a (mod 3), 

where t = 1, 2, , p and a z= 0, 1, 2. Putting » = p, we see that 

ap=0 (mod 3). 

Hence zero is the only permissible value of a and of the substitutions (A), we 
need consider only 

^ and SiS^ .... ept^^ 

The first of these has its ^T th power in the head and hence generates 

with {H, ti] A group that corresponds to P^, The second has its ^. — th power 

in the head only when ^T is an even number. 

Therefore, when ^-: — is even, there are two groups that contain the given 
h 

head and that correspond to P<,. They are distinct, since one contains only pos- 
itive substitutions while the other contains only negative ones. 

When p > 2 and n > 3 , the substitutions that permute like pi and that 
transform H into itself, may be found by multiplying H by the substitutions 

ti and 81S2 .... 8pti . 

Of these only the first has its p*^ power in the head, and hence there is just one 
group that contains the given head and is isomorphic to P,.i. The remain- 
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ing part of the proof for this case is the same as the latter part of the preceding 
one. 

6. The group \&, &\ , G^f may also be used as a head. It con- 
tains all the substitutions which transform it into itself without interchanging 
its systems of intransitivity. Hence it is contained as a head in just one 
imprimitive group whose substitutions permute its systems of intransitivity 
according to a given transitive group. The same remark applies to the head 

\Q',GI", G*ku 1.* 

7. The remaining theorems in this section apply to imprimitive groups of 
degree pq where p and q are prime numbers which may be the same or different 
primes. 

Let Qi denote the metacyclic group in the elements ai^a^, , a, ; (?2i 

the metacyclic group in the elements 6i, 6,, , 6, ; ; (r,, the same group 

in the elements mi, m^, , ^ql and let G^^^^ denote that invariant subgroup 

of Gi whose index under Gi is ii. The symbols P, P^, p^ p^, ti and t^ will be 
used as they were in the theorems just given. We shall assume further that the 

group Gi is generated by the substitution Si = OiO^ a^ of order q, and a 

substitution Si of order q — 1 in the q — 1 elements 02, a,, a4, , a,. The 

symbols Si and $i will denote the same substitutions in the elements of the group 
Giy where i = 2, 3 , • . . . , ^, as /^ and Si do in the elements of Gi . 

8. Theorem. — The number of imprimitive groups 0/ degree pq that contain the 
head 

and whose substitutions interchange the systems of intransitivity of H according to 
Pi^^ is equal to the number ofsoltUions of the congruences 



fi(P-^") = hi, (modq-l), 



iohere j3 is restricted to the vdluee 0, 1, 2, . . . . , i — 1 and h is any integer. 

* MUler, Quarterly Journal of Mathenuitica, Vol. 28 (1896), p. 199. 



76 KuHN : On Imprimitive Substitution Groups. 

The largest group within which E is invariant without having its systems 
interchanged is {Gi, 6r„ , G^,]. There are accordingly if sets of substitu- 
tions that transform according to each substitution of P^. 

Since the given head is the direct product of p transitive groups written in 
different sets of elements, we know that there is just one distinct group that 
contains this head and that corresponds to P,. i. This may be taken 2l8 \ff^ti\ 
and we may assume that each group to be found contains this as a self-conjugate 
subgroup. 

As s^ is the lowest power of «< besides sf that occurs in Gi^^, it follows 
that the ^ sets of substitutions that permute according to p^ may be obtained 
by multiplying the head by the substitutions 

«r«? ...• «;'«,, (A) 

where ai, o^, , Oy = 0, 1, 2, i or $ ^ — 1. For it is clear that these sets 

contain no common substitutions, and since each exponent may have ii different 
values, there are if of them. Each of the substitutions (A) that can be used 
must transform \S, tj\ into itself. This will be true when sl'sp s^ trans- 
forms ti into a substitution in {H^ti\. The substitution 

^•tfi** s^ tisY*'sf^ «f •' = «?"••«,••"•» «? "■% 

will be found in {^, ^f only when what precedes fi is a substitution in H. 
Since the difference between any. two different a's is less than ii — ^the lowest 
exponent ofsi in Gi^i^heeidea zero — it follows that we must have 

where ^ = 0, 1, 2, i or «| — 1. Hence we need consider only the ii substi- 
tutions of the form 

If any of these tj substitutions generates with \S, ti\ a group that corre- 
sponds to P^ (*, <jp — 1), its ^~ t h power must be in the head. This will be 

h 

true only when the corresponding ^ satisfies one of the congruences 

^(^) = Ah imodq-l), (1) 

where h is any integer. Suppose that fii and /9| are any two distinct values of 
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fi, each of which satisfies one of these congruences. Each gives rise to a group 
that corresponds to P^ (i8<2> — 1). Further, the resulting groups are distinct. 
If one could be transformed into the other by a substitution («), then 9 would 
have to transform H into itself, since H is the only invariant intransitive sub- 
group of order I ^'^~ ' I that is contained in either. It follows, therefore, 

that 8 must transform the division containing {Sis^ .... s^y^ into that contain- 
ing {$162 «j»)^^. the divisions being formed with respect to \H, ti\. This 

clearly cannot be done. Hence the number of imprimitive groups that corre- 
spond to Pi^{i2< p — 1) is equal to the number of values of fi (where 
^ = 0, 1, , ij— 1) that satisfy the congruences (1). 

9. Thborem. — The number of imprimitive groups of degree pq that contain 
the head 

-ff=] ^1,1,1 G^Mi» > ^i»,i,fl,l 1 

and whose substitutions interchange the systems of intransitivity of ff according to 
Pi^ is as follows when p^q: 

When i%^=^p — 1 there are two groups if ij is a multiple of p, but just one 
group ifii is not a multiple of p. 

When it'^p — 1, the number of groups is equal to the ntmber of solutions of 
ihe congruences 

/3(^) = At, (moiq-l), 

where h is any integer and fi is restricted to the values 0, 1, 2, , ij — 1. 

The head is formed by writing after each substitution in O^^ ^^ the same sub- 
stitution in the other sets of letters. 

I. Suppose that ij < gr — 1 . 

In this case the largest group within which H is invariant without having 

its systems interchanged is { (?i, G^, , Gpfi, 1 1. This is of order q{q — 1) 

while 5" is of order q{q — l)/ii. There are then ii sets of substitutions that 

transform according to any substitution in P<,. Since {s^s^ s^^ is the low- 

est power of s^s^ s^ that occurs in H, it is clear that the t^ sets of substitu- 
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tioBS that transform according to pi may be obtained by multiplying the substi- 
tutions in the head by 

(*1^8 .... Spfti, (A) 

where a = 0, 1, 2, , ij — 1 . The p^^ power of each of these substitutions 

that generates with HeL group corresponding to P^^i , must be in H. This will 
be true only when a satisfies one of the congruences 

ap^hii (mod 5 — 1), (l) 

where h i^ &ny integer. These congruences may be written in the form 

ap = hii + k{q—l), 
= {h + hM)i^, 

where k is any integer and if equals {q — l)/h- Hence 

h + hM. 
P 

From this equation it follows that zero is the only value of a less than t'l that 
satisfies the congruence (1) unless ij is a multiple of jp. If, however, 

ii/P = w. 

tn being an integer, then a may have the values 0, m, 2m, , . • • , {p — 1) m. 
Heace when i| is a multiple of jp, the substitutions (A) may be replaced by the 
substitutions 

(*A • • • • ^py ^i» 

where x=0, 1, 2, ,i>— 1. Bach of these substitutions generates with the 

head a group that corresponds to Pp^i, but it can be proved that only two of 

them are distinct. In the group that contains the substitution (^1^2 ^p)** ^ 

are found the substitutions {sis^ Sp)"^^ <5f , where y may have any of the 

values 1, 2, , , p — 1. If now p^ be of order p — 1, then a suitable 

power of the substitution ^ that permutes according to p^ will transform the 

head into itself and the substitution («!«, s^)*" ti into («i*, ^p)"^ Q if a? 

is diflferent from zero. Hence the p — 1 groups {H, {sys^ *»)"*'!}• when 

X had the values 1, 2 ,p — 1, are conjugate. The groups \Sfti\ and 

\n, («i«j| . . • . «p)*<i} are distinct abstract groups, since one contains an inva- 
riant operator of order p while the other does not. Hence it is proved that 
when %i is divisible by jp, there are two groups containing the given head that 
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correspond to Pp_i, while when ii is not divisible hj p, there is just one such 
group. 

The ii sets of substitutions that transform according to p^ may be obtained 
by multiplying the substitutions in the head by 

(6182 Sj^yt^, 

where ^ may take the values 0, 1, , ti — 1. Each of these transforms both 

the head and {S, ti\ into themselves. The ^-^ — th power of («i«i ^pY^t 

will be found in the head only when /? satisfies one of the relations 

i3(2^) = Ah (mod 2-1), (2) 

where h is any integer. Each value of /? that satisfies one of these congruences 
gives then a substitution which generates with \H, ti\ b» group that corresponds 
to -Pi, (»f < i> — 1) . And by the argument used in the preceding theorem, it fol- 
lows that the groups thus obtained are all distinct. Hence the number of 
groups that contain \H, ti\ as an invariant subgroup and that correspond to 
Pi^{h<iP — 1) is equal to the number of values of /? that satisfy the congruences 

(2), /? being restricted to the numbers 0, 1, ii — 1. 

If \H, {88 «)"*'i} is contained as an invariant subgronp of a group that 

corresponds to P^^, then 

[8182 . . • • 8p) t^ (*i*3 .... 8p) tit^ \^'fi% • • • • ^p) — ■ (*1*2 • • • • *p) t{ 

must be a substitution in ] fi", (^i ^^ ^pT '1 } 5 y ^s defined by the rela- 
tion ^^* = <I. If this be true, it must occur in the division in which 

[(^i^j ^p)"*'i]^ ^r (^1*2 ^pT'^fi is found. In this division «i«, 8^ 

occurs io the powers my + hii. Hence there must be a relation of the form 

my + hii = m (mod g — 1) , 

m (y — 1) = {hM — h) ii, (where q — 1 = Mi^ , 

p y-1 

or y— 1 =p{kM—h). 

This equation however cannot exist, since y is not congruent to unity modulus p. 
Hence there is no group that contains \H, {SiS^ ^)*<i} as an invariant sub- 
group and that corresponds to P«,, i^ being difierent from j9 — 1 • 
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11. Suppose that h = g' — 1 . 

In this case the largest group within which the head is invariant without 

having its systems interchanged is { 6ri, (rg, , Gp f ,,<,,. ...g- This latter group 

is formed by multiplying the corresponding divisions with respect to the self- 
conjugate subgroup of order q in the different sets of elements. 

The groups that contain the given head and are isomorphic to Pp-i are of 
order and degree pg. We know, then, that when p is not a divisor of g^ — 1 , 
there is just one such imprimitive group, and that when ^ is a divisor of 5 — 1 , 
there are two such groups. These two groups maybe taken as \Hyti\ and 
]JJ, {88 .... *)"*<if, where m=(g' — l)/i>> 

The most general substitution that permutes according to p^ is of the form 

8\Sf /SJ' («i«, 8^Y ^, 

where ai, a,, , a^ = 0, 1, ^q — 1 and j3 = 0, 1, ^ q — 2. If this 

substitution transforms { ^1 ^1 f into itself, then Si^S^^ 8^ must also do so. 

Now 

If this be in [H^ti], it must be of the form 

{818% .... /Sp)*<i. 
That is, we must have the relations 

a< — ai= — (i — 1) a (mod q) , 

where i = 1, 2, ^p and a has one of the values 0, 1, ^ q — 1. Such 

can be the case only when 

ap = (mod g'). 

Zero is the only value of a less than q that satisfies this congruence, and hence 

we must have ai = aj = = a^. The substitutions that permute according 

to 2>3 which are to be considered, may therefore be obtained by multiplying the 
substitutions of the head by the substitutions 

(«A 8j)^t^, 

where /? = 0, 1, 2, . . . . , g' — 1 . If the ^~ t h power of any of these be in the 

h 
head, the corresponding ^ must satisfy the congruence 



/?.(^)=o::s;(°»od2-i). 
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To each such /? there corresponds a distinct group, containing \Hj t^] self-conju- 
gately ; hence formula (2) is true for all values of ii. 

It remains to find ii \H, {syS^ .... *'p)"^i} is contained as an invariant 
subgroup in a group that corresponds to /^^, where i^ is less than p — 1 . If we 
transform {s^s^ ... «p)"*<i by the inverse of the general substitution 

sVs^ ....«? («i«« . . . . «p)^ <2 

we get a substitution of the form 

sji«|i «;^(«i«8 «p)~^. 

This could not occur in | H, [s^e^ 8^)^ t^ \ ; for it would have to be found 

in the division in which {s^s^ ... s^Y^ t\ occurs and we would then have the 
relation 

wiy = m (mod g' — 1), 
or m{Y — l) = h{q — l). 

m 

This cannot be true since y is not congruent to unity modulus p. Hence the 
given group is not contained self-conjugate ly in a group that corresponds to 
Pi^ , where ig < jp — 1 . 

When^ = g' and ii<ip — 1, the above argument shows that there is just 
one group containing S that corresponds to P^-i ; and that when i%<ip — 1, 
the number that corresponds to P^^ is not greater than the number of solutions 
of the congruences 

^(^7-^-)=Ai, {modp-D, 

where j3 is restricted to the values 0, 1, 2, . . . . , t^ — 1 and h is any integer. 

When p=^q and i^=p— 1, the groups that correspond to Pi^ are easily 
determined by considering the holomorphs of the two regular groups of order p*. 
In the holomorph of the cyclic group of order p^ there is clearly just one group 
that contains the given head and that corresponds to P<^. 

10. Theorem. — When %^=.p—i and ^~ is not a multiple of p , there is 

h 

one imprimitive group of degree pq that contains the head 

-^=i^i.<i» ^«.h> > ^p,<i}«»« fl> 

11 
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whose svhstUutions interchange the systems of intransitivity of H according to Pi^ ; 

when tg = jp — 1 and ^ — is a multiple of p , th&re are two such groups. 

When i%<ip — l^the number of groups is equal to the number of solutions of 
the congruences 

^PSZl\ = hi, {modq-1), 



^(^) 



where h is any integer and ^ is restricted to the values 0, 1, 2, . . . . , ij — 1 . 

The given head in this case is formed by taking the product of corresponding 
divisions with respect to the invariant subgroup g of each of the transitive con- 
stituents. The largest group within which H is invariant without having its 

systems interchanged is {G^ G^, , (r^f . Hence we may take 

*1 ^2 • ' * • Sp frj , 

tti, a^, , ttp being integers, as the general substitution that transforms accord- 
ing to pi. This substitution transforms the head into itself and with H generates 
a group that corresponds to Pp_i, in case its p^^ power is found in the head. 
This will be true if the a's satisfy one of the relations 

ai+ajH- +ap=Ai, (mod g — 1), (1) 

h being any integer. 

We first show that the groups that correspond to different solutions of any 

given one of these ^~ congruences — this being the number of distinct rela- 

h 

tions (1) — are conjugate. For, let hi be any value of h, and let a^, ag, , ap 

and tti, ttg, ' ' " y a'p be two distinct solutions of the corresponding congruence. 
Then 

Af' S^.[81'SS' S^ t^S^^^S^^ Sp^ 

when ^i = ^i + {ai + a^+ + a^^i) — (ai + ai -f + a^^i) where 

i=2,3, ,p. Also sf'si^ s^ transforms the head into itself. Hence 

there cannot be more than ^T" distinct groups that correspond to Pp^i — 

h 
one to each of the above congruences. 
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The substitutions in the following table give a set of g' — 1 generators — one 
corresponding to each congruence — which, with the given head, generate one 

set of ^~ groups isomorphic to Pp_i : 

(*!«, .... 8j)% , 8^{8^8^ .... 8j)'^ty, , . . . , «i^-'^'»(«ifi8 .... 5^)** <i , 



the table being continued until -2-^ — substitutions are contained in it. 

In the first place it is evident that the groups that correspond to the substi- 
tutions in the i*^ column where t =: 1, 2, . . . . , jp, are identical. Hence we need 
consider only those groups that correspond to the substitutions in the first row. 
In the group { -ff, 8\ ti ] are found the substitutions 

where as = 2, 3, , jp — 1. If j?, be of order p — 1 , then a certain power of 

the substitution t^ that transforms according to p^ will transform ^ into t^ and 
the group \n^8^ti\ into a group that is conjugate to {-ff, «f»<i}. Hence the 

groups \n, 8{^Hi\, where r= 1, 2, , p — 1 are conjugate. We consider 

then the two groups \n,ti\ and {Hy sl^ ti\. The latter contains in the division 
in which sl^ ti occurs the substitutions 

SVSi^ .... Sl^S\*^^H8^s • • • • e,)'^t,, 

where aj, Oj, , a, = 0, 1, , or q— 1 and h is any integer. If the p^ 

power of any of these be identity, then 

{hp + 1) ii = (mod g^ — 1) , 
or {hp+ l)ii = Aj(j— 1), 

or kM—hp =1, (2) 

if M=:{q — l)/h. When Jf is not a multiple of ^, this equation has a solution. 
In this case there is a substitution of order p in the division in question. The 
corresponding exponents of the «^s then satisfy the first congruence of (1), and 

the group is conjugate to { JT, <i}. When, however, —. — = mp, where m is an 

h 
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integer, then (2) becomes 

(Jem — A) /> = 1 . 

This has no solution. Hence when {q — l)/ii is not a multiple ofp, there is just 
one group containing the given head that corresponds to Pp^i ; but when (5^— l)/ii 
is a multiple of p, there are two such groups. 

The general form of the generating substitutions that transform according 
to p^ is 

^?«? ••••«? ^2. 

If any of these transform {S, ti\ into itself, then sl^s^ «J' must do so. 

That is, 

8V8p 5?'<iC"'«^- «r'' =«?""•«?— .... «?""*<! 

must be of the form 

(fii^g .... SpY <i, 

where a is some multiple of t'l. That is, we have the relations 

a< = ai — (i — 1) (mod q — 1). 

Putting f = ^, it is seen that 

ap=0 (mod g' — 1), 

i. e., J a — 1 

a = k i . 

P 

Hence, as the values of a to be considered are multiples of ii that are less than 
q — 1, it follows that q — 1 must be a multiple of pii unless a = 0. In the 

latter case, ai = oc, = = a^. That is, when (q — l)/ii is not a multiple of 

Pj the substitutions that permute according to^ which we have to consider may 
be obtained by multiplying the head by the substitutions 

"'SpYt,, 



where /3 = 0, 1, 2, . . . . I'l — 1. When, however, {q — l)/ii = mp, we must mul- 
tiply the head by 

where a = 0, mi'i , 2?nii, . . . . , (^ — 1) mii . These may be written in the form 
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If tti is a value of ai for which the {p — 1)/V** power of this substitution is 
in the head, then there cannot be more than p groups that correspond to this 
value of tti. We prove that there is just one — i. e., that the groups that corre- 
spond to the substitutions 

are conjugate. For, transform the substitution {s^s^ 5p)*> t^ by the inverse 

oiaf^^^^'a^"^^'' »;. This latter transforms {H.t^] into itself. Suppose 

that t^^ transforms S^ into S^. Then the transform in question is of the form 

When a takes the values 0, mi^ , , (^ — 1) m*i , we get p different sub- 
stitutions in this way. For, let imii and jmii be any two distinct values of a . 
If these gave rise to the same substitution, then we would have 

{x — 2) imii = (x — 2)jmii (mod q — 1), 

or (x — 2)(i —j) mii=:k{q — 1) = kmpii , 

or (x — 2)(i —j) = kp. 

X — 2 = (mod p) , 

X =2 (mod p) . 

This, however, is not true. Hence, in any case, the substitutions that transform 
according to />, may be found by multiplying fl'by the substitutions 

(*A • • • • ^p)i h 9 

where /3= 0, 1, . . . . , ii — 1. As above (§8), we prove that to each value 
of P that satisfies the congruences 



|3(^) = Ah {modq-l), 



there is a distinct group that contains \H,ti] as an invariant subgroup. 

It remains to consider what (if any) groups contain {fT, Si'ti\ as an inva- 
riant subgroup which corresponds to P^^. The general substitution to be con- 
sidered is, as before, 

«?«? 8^ t^. 

Transforming «f <i by this, we get 
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where the subscripts tj, ig, .... ip denote the numbers 2, 3, , jp in some 

order and where y is defined by t^ ^ ^i <« = ^f. If this be a substitution in 
[H^ «i> <if, it must occur in the division in which («}• ^i)"^' or {siS^ .... 8j,_^^^^(( 
is found. In this division we have the substitutions 

If (Ai) be identical with any of these, then the p^^ power of each must give rise 

to the same substitution. Now the p^^ power of (Aj) is (^i^^ «!>)**» while 

that of (A,) is {bjS^ .... 8^^^"^^'^*'. Hence we must have the relation 

{hp + y) ij = ii (mod <? — 1), 

or {hp + y) I'l = (1 + kmp) ii, \ since ^"7" = mp [, 

or y' = 1 + (Jem. — h)p. 

This, however, cannot be true, since / is not congruent to unity modulus p. 
Hence there is no group that contains ] JJ, 8{' ti \ as an invariant subgroup and 
that corresponds to P<,, ig being diflFerent from p — 1 . 

11. Let 5i, denote that invariant subgroup of 

iS^S^'){S,ST') .... iS,.^SJ')(s,8, ....8,) 
whose index under O is t\ , p being an odd prime. 

Theorem. — TJie number of imprimitive groups of degree pq that contain the 



head 



Si. 



and ijchoee substitutions interchange the systems of intransitivUy of Hi^ according to 
Pi^ is ojs foUaws: 

(a) Wh/en i%=^p — 1 and P'=q there are tvx> groups if ii^=q — 1 and one 
groupifi^<iq—l. 

(b) When i%=^p — 1 and p4^q there is one group if t'l is not a multiple of 
p and two groups if ij is a multiple of p. 

(c) When iz<^p — 1, p^q, and ii'=q — \ the number of groups is equal to 
the number of solutions of the congruences 

|3(^) = Ah (mod 17-1), (1) 



KuHN : On Imprimitive Svhstitutwn Groups. 87 . 

where h is any integer and /? = , 1 , . . . . , ij — I in case ^—^^ is not a mvlliple of 

H 

q and OTie greater than this number in case ^~ is a multiple of q\ when i^-^ip — 1 » 

p^ q, ii<^q — 1 the number is given by (1). 

(d) When tg <C i^ — ^ ^^^ p=^ q the number is one greater than that given by the 
congruences (1). 

Suppose ii = q — 1 . 

In this case the largest group within which the given head is invariant 
without having its systems interchanged is (/Si) .... (>SJ,)(si«2 . . . • «p). This 
is of order q^{q—l)j while fli^ is of order ^^ ~ ^ There are then j (} — 1) sets 
of substitutions that transform according to any substitution in P^. Now, 
if^-i contains the substitutions 

where a is any integer. This substitution will be of the form (SiS^ Sp)" 

when 

op = (mod q) . 

It follows that when p is diflferent from q, there is no substitution of the form 
{S1S2 .... Sj,Y in Hq^i. In this case the substitutions that permute according 
to pi may be obtained by forming the products of the head and the following 
substitutions: 

<1, «i«2 5p^i, (s^s^ «p)'"*<l 

(aSi . . . . s,) t,, (as; . . . . s,) s,s, .... Vi, .... (;Si .... /Sp) {s,s, .... s,y-\ 
(S, .... s,y t,, {s,,.., s,fs,s, . . . . V,, .... (>^, ... . s,y(s,s, .... s,y'% 

{S, . .'. . s,y'H,, (>Si . . . . s.y-'s.s, . . . . Vi, - - • • 



{Si . . . . s^y^ is,s, , . . . s^y-H. 



y 



Of the substitutions in the first column ti is the only one whose j?**' power is 
in the head. If the p^^ power of any other one in the first row is in the head 
then this is true of all the substitutions in the corresponding column. But the 
resulting groups are coojugate, as is seen by transforming the one containing 
{sis^ .... SpY ti by {SiS^ .... SpY where ^ is the exponent of s^Sf^ • - Sp in the 
column in question and a = l, 2, , q — 1. We need consider then only the 
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substitutions in the first row. The p^ power of {s^s^ s^Y t^ will be in the 

head if 

op = (mod q — 1) . 

When p is prime to q — 1 , zero is the only value that a may take and in this 
case there is just one group. When, however, {q — l)/p equals an integer, m, then 
a = 0, 7n, 2m, , (p — l)m. But as above (§9) the groups that corre- 
spond to the values m, 2m, , {p — l)m are conjugate and hence in this case 

there are two distinct groups that contain the given head and that correspond 

to P,-x. 

When p equals q the head contains the substitutions (/Si/% .... SpY where 
a=l,2, ....,5 — 1. The substitutions that permute according to pi may now 
be found by multiplying the head by the set of substitutions obtained by replacing 

{SiSfi SpY hy S{ in the preceding table. Of these only those in the first 

column have their p^^ power in the head. That is, we need consider only those 
of the form 

where a = , 1 , , p — 1. If j J?, /Si <i } is transformed by (siS^ SpY 

where /iJ = 0, 1 , ,p — 2, it is seen that the groups \H, Si fi\ where x=l , 

2, yp — 1 are conjugate. The groups \H, ti\ and ] J7, /Si ti\ are distinct, 

since the former contains only substitutions of order p in the division in which 
ti occurs while the latter contains substitutions of order pP in this division. 

When p is not equal to q, the substitutions that transform according to p2 
can be found by multiplying the head by the substitutions that result when ti is 
replaced by t^ in the first of the above tables. If any substitution in the first 

column besides ^ has its {p — 1)/^'' power in the head then ^—. — must be a mul- 

tiple of g^. The groups {E, fj , (/S^/^ .... SpY ^[ i where x=l, 2 , q — 1 

are conjugate as is seen by transforming one of them by (sis^ . • • . SpY where 
/?= 1, 2, ....,(?- 2. But the groups \H, t^, t^] and \H, t^, (SyS^ . . ^ • Sp) t^\ 
are clearly distinct. If any other substitution in the first row, besides <,, has its 



£-1 

h 

also satisfy this condition. But the corresponding groups are conjugate, as is seen 



th power in the head, then all of those in the column to which it belongs 
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on transforming one of them by {SiS^ S^Y where a=l, 2, , q — 1. 

We need then to consider only substitutions of the form 

where /3 = 0, 1, . . . . , g^ — 2. As before, it follows that the number of distinct 
groups is equal to the number of values of j3 that satisfy the congruences 

/3(^) = (mod^-1). 

If {-fffl-i, {sis^ ' ' ^ ' 8pY h\ is contained as an invariant subgroup in a 
group that corresponds to P,-, (*»<!>— 1) then 

t^' {s,s, .... s,y\s,8, .... 8,)- (.A .... s,Y t, {SA . . • • s,Y {s,s, .... s,y t, 

or {SA""S,Y {s,s,.,..e,rt,y^ 

must be a substitution of this group. This can be true only when it is identical 

with the substitution {$182 ^p)*"^' Q* — that is, when 

myi = m (mod q — 1) 
or yi = 1 (mod p) . 

This equation, however, is not true, and hence there is no group of the kind in 
question. 

When p equals q, we may replace ti by t^ in the second of the above tables 
to obtain a set of substitutions which with Sp-i generate the substitutions that 
permute according topg. Those in the first column are of the form 

Stt, 

where a = 0, 1, ^p — 1. The ^T th power of this is in the head when 

h 



a(Sj=J:)=0 (mod2>) 



h 

or a = — ^-^ . 

p — 1 

It follows that zero is the only permissible value of a. If any substitution in 

the first row has its ^T" th power in the head, then the corresponding ^ must 

h 

satisfy the relation 

|8(£:^^) = (modi>-l), (1) 

12 
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where /3=0, 1, 2, ... , p— 2. If ^i be any solution of this congruence besides zero, 
then it is clear that all the substitutions in the same column with {sis^ . . . 8^^ ^ 

have their ^—. — ^th power in the head. Now all of these substitutions that have 

their ^-, — ^th power in the head also transform |-fli,-i,<if into itself. But 

those which belong to the same column give rise to conjugate groups as is seen 
by transforming by /SJ where a5=l, 2, ,p — 1. Hence the number of dis- 
tinct groups that contain {fip_i, <i} as an invariant subgroup is equal to the 
number of solutions of the congruence (1). 

If (vg 8^)^t^ transforms {jB^.j/Si <i[ into itself so also will 

/SJ» («i«, s^y^tt. We need consider then only those substitutions in the first 

row whose exponents satisfy (1). Now if Pi be such a value of the exponent, 
then 

^^ («i«2 . • . • s,y^^ s,t, {8i8^ .... 8;)^^ t, - 8T^^ SA^ tf^iSit^, 

where ^^<i^ = <p and «f ^>Si «/ = /SJ'. This will evidently be a substitution in 
{-ffp-i, Si ti\ only when a' = yi. Hence, there is just one substitution in the 
first row that transforms the given group into itself— the corresponding value of 
P being ig. All the substitutions in the corresponding column give rise to conju- 
gate groups, as may be seen by transforming \H, Sit^, («i«, ^pY^^il ^7 ^f» 

where a = l, 2, .... ^p — 1. Hence, there is just one group that contains 
\E, Siti\ and that corresponds to P^. % 

(2). Whenii<q—1. 

In this case, the largest group within which the given head is invariant 
without having its systems interchanged is 

There are then ^l sets of substitutions that transform according to any substitu- 
tion in Pi^. Those that transform according to Pp-i may be obtained by multi- 
plying the head by the substitutions 

(^ A .... 8pY ti , 
where a = 0, 1, , ij — 1. If the |>*^ power of any of these be in the head, 
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then the corresponding a must satisfy the relation 

op = hii (mod q — 1) , 
where A is as usual. That is, 

ap = (h + JcM)%^ Jl=:l=J|f|. 

When i\ is not a multiple of jp, zero is the only value of a that can be used; 

when ii = mp (where m is an integer), then a = 0, m, 2m, , (^ — \)m. 

Hence, as before, when p is prime to ii, there is just one group that corresponds 
to Pp_i, and when ii = mp, there are two such groups. 

The substitutions that transform according to p^ result when the head is 
multiplied by the substitutions 

\^\H • • • • *p) ^ > 

where ^ = 0, 1, , t^ — 1 . Each of these transforms both the head and 

\Hi^^ ti\ into themselves. The number of groups that contain {^^, <,f self-con- 
jugately and that correspond to P{, is then equal to the number of solutions of 
the congruences 



P(2^)=U, (mod 2-1) 



where A is as usual. 

By the reasoning used above, it follows that there is no group isomorphic 

to Pi^ that contains jfii^ {s^a^ ^p)"*'if ^ *^ invariant subgroup, where 

i8<p — 1. 

12. Consider the head which may be written in the form 

H=: («i«r^)(vir^)(vr^) • • • • («p-i*p *)• 

To form the group which this represents, we first establish the q : q isomorphism 
between (r^ and (zg in which the division containing «;r* in G^ corresponds to 
that containing Si in Gi. Denote this group by A^- Then establish the 
2*(? — 1)'? isomorphism between \hi, 8^\ and G^ in which the division con- 
taining 8f^ in Gi corresponds to that containing a^ in the group jAj, a^) — the 
divisions in the latter group being formed with respect to h^ . Denote the resulting 
group by A, and establish a similar isomorphism between \h^^ a^\ and G^ ; that 
is, make the division containing a^^ in G^^ correspond to the division containing 
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«8 in {Ag) ^3} — the divisions being formed with respect to A, in the latter group. 
Continue this process until all the p groups (r, have been used. The resulting 
group evidently permits a cyclic interchange of the systems, and hence may be 
used as a head. It further permits the interchange of the systems required byjp-j, 
and we now consider the groups that contain this head and that correspond to P^. 

Theorem.— TTA^n H = p — 1 cind q — I is a multiple of p, there are ttw 
groups that contain the head H, whose substitutions interchange the systems of intran- 
sitivity of H according to Pi^\ when i^-rzp— I and q — I is prime to p, there is 
just one such group. 

When ig <C i> — 1, the number of groups is equal to the number of solutions of 
the congruence 

^(^) = (modg-1), 

where ^3 = 0, 1,2, , g^— 2. 

The largest group within which the given head is invariant without having 

its systems interchanged is | (rj, (rg, Grp\. This is of order ^(g^ — i)p while 

the head is of order q^{q— 1)^"^ Hence there are q~l sets of substitutions 
that permute according to any substitution in P^^. Those that transform accord- 
ing to pi may be found by multiplying the head by the substitutions 

s,U,, (A) 

where a=0, !,....,(? — 2. Each of these transforms the head into itself 
The p^ power of (A) will be in the head if a satisfies the congruence 

ap = (mod g' — 1). (1) 

For we find in the head the substitutions 

*1 *« 7 ^ *8 » ^ *4 9 ' ' ' ' 1 ^p — l ^p 

The product of these is {s^s^ «p-i)* s^^^"^^'- and this will be identical with 

{sis^ «,)• only when 

— (p — 1) a = a (mod q—l) 
or ap= (mod q — 1) . 

When p is not a divisor of g — 1 , zero is the only value of a less than q — 1 that 
satisfies the congruence (1) and so in this case there is just one group containing 
the given head that corresponds to Pp.j. When, however, {q — l)(p equals an 
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integer m, then a = 0, m, 2 m, {p — l)m are solutions of (1). The substi- 
tutions (A) that need to be considered may therefore be written in the form 

Si Ti, 

where a = 0, 1 , , p — 1. These may evidently be replaced by the substi- 
tutions 

where Sp^^.^^ stands for unity when x = and for s^ when x = 1. Now by the 
method used above (§10) it follows that the groups corresponding to the 
values x=l, 2, ...., p — 1 are conjugate. Hence in this case there are two 
groups that correspond to Pp_i. 

The q — 1 sets of substitutions that transform according to p^ result when 
the head is multiplied by the substitutions 

s{t,, (Ai) 

where /3 = 0, l,....,g^ — 2. Each of these transforms the head and also {ff^ti} 

into themselves. The 2__ — th power of ( Ai) will be in the head if ^ satisfies 

h 

the relation 

^(^) = (mod2-l). (2) 

To each value of ^ that satisfies this congruence there corresponds a distinct group 
that corresponds to P<,(i|<p — 1) and that contains {H, <i[ as an invariant 
subgroup. 

If \H, Si ti\ is contained as an invariant subgroup in a group that corre- 
sponds to Pfg, then the former group must include the substitution 

where /8 satisfies the congruence (2) and r denotes one of the numbers 2,3...., 
p — 1. The group \H^ s^ t^] contains the substitution s^"^ s? ti. If it also 
contained s^"^ s^ t[, then the substitution (["^ would be found in it. This, 
however, is not the case since y is not congruent to unity modulus i?. 

13. Theorem. — When j9 ]> 2, tJiere is just one imprimitive group of degree pq 
that contains the head. 

B= ] &i , U^8 , . . • • , Qp[ g{<?~l) 7 (7 - 1) ? (<7 - 1) 

2 ' 2 2 
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and whose avhstitutUma interchange the systems of intransitivity of H according to 
Pi^. When p^ 2, there are ttoo such groups. 

The largest group within which the given head is invariant without having 
its systems interchanged is { (7i, G^,, > ^/>}- This is of order \^q{q— l)p, 

while jff is of order S^iiZl— ' . 2 . There are accordingly 2**"^ sets of substitu- 
tions that permute according to each substitution in P4,. Those that transform 
according to pi may be obtained by multiplying the head by the substitutions 

where aj , ocj , . . • . , a^ = or 1 . Bach of these transforms the head into itself, 
and each has its p^^ power in the head. It may be noted, first, that all of 
these substitutions whose p^^ power gives rise to the same substitution in the 

head generate, with Jff, conjugate groups. For, let a^, o^, ,a^.iand 

a(', aa^ , a^'^i be two sets of values that satisfy the congruence 

ai + a2+ +ap^i = a (mod g— 1), 

a being the exponent of the p^ power of the corresponding substitutions. The 

inverse of «|*«|» ^^^ is a substitution that transforms \H, s^^'s^' »^'i ti\ 

into ] H, «i*»", s^" sy^{ t^ \ providing 

Of the substitutions (A) we need consider then only the following : 

ti and SiS^ • . . . ^^ t^, 

where a; = l, 2, ,jp — 1. It follows, by the method used above (§10), 

that the p — 1 groups \H, SiS^ . . . s„tx\ where »=!, 2, ....,jp— 1, are 
conjugate. We have yet to consider the groups {H^t^] and \H, Siti\. The head 

H contains the substitution sf^'^^sl^'^^ «^"*"* where ^i, y«, ,yp may 

be zero or any integer. Hence \H^Siti\ contains the substitution, «J^ + *«|>*+^ 

«5^+^ 4^' + ^«<i. The p^ power of this will be identity if the /s satisfy 

the congruence 

2(yi + y2+ •••• +rp) + jp+i = (modg— 1) 

i. e, yi + ys ... +yi> = -^^4~^ (°^^^^^)- 





ei'sr ....s^t,, 


re a,, a,, • •• 


• , Oj, ^ or 1 . These all traneform the head into itself. 


«-»«,—*,-- . 


• • • V'l**^'' ••..«,•'<, = •i-*?""*^"- • • • • C-""- «^<I 
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This evidently has a solution except where ^ = 2. Hence, where jp > 2, the 
group \H, Si ti\ contains a substitution of order p in the division in which Siti 
occurs. In this case, the groups {H^ti} and {HySit^} are clearly conjugate. 
When/) =2, the group \ H, Si ti\ contains negative substitutions, while 
{H, ti\ does not. Hence, when p is even, there are two groups with the given 
head that correspond to Pp^i, and when p is odd there is one such group. 

The sets of substitutions that transform according to p^ may be found by 
multiplying the head by the substitutions 

(B) 

Now 

(C) 

where i,, ij, ip = 2, 3, i i> in some order and ti^^ ti <| = Q. Since 

a,, , ttp = or 1, it follows that the exponents of the s's that precede ({ are 

either , 1 , or — 1 . Further if (C) is found in \Htti\ when the exponent of one 

of the s'a is zero they must all be zero. It follows that ag=as= =ap = 

is the only set of values which give a substitution (B) that transforms \H, ti\ 
into itself. Hence there is just one group that contains the given head and 
corresponds to P<, when i^^ is less than p — 1. 

V — 1 . 

1 4. Theorem. — When jj > 2 and ^—. — is even there are ttvo imprimitive groups 

h 
that contain the head 

H=\G,, G^8. .... , Gp] pos, 
and whose substitutions interchange the systems of intransitivity of H awarding to 

Pi^ ; tvhen ?—. — is odd there is just one such group. When /> = 2 there are tvx) 
h 

groups that contain the given head. 

15. The heads considered in paragraphs 8-14 occur for all values of q and 
hence the theorems proved enable us to determine certain imprimitive groups of 
every degree of the form pq. In general, other intransitive groups can be 

formed from the p transitive groups Gi^i^, ^2,ii» » ^p.<i which may be used 

as heads of imprimitive groups whose systems of imprimitivity are permuted 
according to P^,. For each such head a like theorem may be proved. 
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Section IV. List of the imprimitive groups of degree fifteen. 

The theorems proved in the preceding section enable us to find at once most 
of the imprimitive groups of the degrees four, six, nine, ten, and fourteen. We 
shall now make use of them in determining tbe imprimitive groups of degree 
fifteen. 

Fifteen letters can be divided in two ways into systems containing an equal 
number of letters, viz., into three systems of five letters each, or into five systems 
of three letters each. We consider first the groups that contain three systems 
of imprimitivity. The substitutions of these groups permute the systems accord- 
ing to either the symmetric group or the alternating group of degree three. It 
follows that any intransitive group of degree fifteen that can be used as the head 
of such a group must permit a cyclic interchange of its systems of intransitivity. 
It is not difficult to construct all the intransitive groups of degree fifteen having 
three systems of intransitivity that have this property. It is found that there 
are twenty-one such groups which can be used as heads. They are as follows : 

Order. 

1728000 (abode) all (fghij) all (klmno) all 

864000 {{abode) all [fghij) all (klmno) all} pos 

432000 (abode) pos (fghij) pos (klmno) pos + 

(abode) neg (fghij) neg (Mmno) neg 

216000 (abode) pos (fghij) pos (Mmno) pos 

8000 (abode)^Q {f9^ij)io (klmno)^ 

4000 \(abode)2fy (fghij)^ (klmno)^^] pos 

2000 i\(abode)^ {fghij)%Q\ pos, (klmno\^ dim 

2000 ] (abod^)^ (f9hij)fso » (klmno)^^ \ loo, 5 

1000 (a6crf6)io (fghij)iQ (klmno)iQ 

500 {(abode)^ (fghij)^ (klmno)^\^^ 5, 5 

600 \(abode)i^ (fghij)^Q, (klmno)iQ\ ^^^ 

260 \ (a6cde)io (fghij )io (Mmno^^ f 5. 5, 5 

126 (abcde)^ {fghij)i (klmno)^ 

1 20 (abode . fghij . klmno)ifQ 

100 [\(abode)2o (fghij)^}^^ 5* (*5^wino),o]5, 1 

60 (abcde .fghij . klmno)^ 

60 [K«*c^^)io (A*V)io} dim, (iZmno)io]5,i 
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25 \ (abcde)^ (/ghij% {klmno) \^ i 

20 {ahcde . fghij . Iclmno)^ 

1 {ahcde • fghij . Mmno)i^ 

6 {ahcde . fghij . Tdmno\ 

The theorems of the preceding section enable us to write down at once all 
of the imprimitive groups that have the above groups for heads except the second 
head of order 500. It is easily found that there are three groups that contain 
this head. The total number of these is found to be 55 and they may be written 
as follows : 



Order. 


No. 


10368000 


1 


6184000 


1 




2,3 


2692000 


1 


2692000 


2 


1296000 


1 




2,3 


648000 


1 


48000 


1 


24000 


1 




2 



12000 



1 

2 



{ahcde) all {fghij) all {Jdmno) all {afk . hgl . chm . di/a . ^o) 

{af.hg.ch.di.ef) 
{ahcde) all {fghij) all {klmno) all {afk . hgl . chm . din. go) 
{{ahcde) all {fghij) all {Mmno) all} pos {afk. hgl. chm . 

din . ejo){af. hg.ch. di . ej){l, ah) 
\ {ahcde) all {fghij) all {Jdmno) all } pos {afk . hgl . chm . din . ejo) 
{ahcde) pos {fghij) pos {klmno) pos + {ahcde) neg {fghij) neg 

{klmno) neg {afk . hgl . chm . din . ejo){af. hg.ch. di . tj) 
\ {ahcde) pos {fghij) pos {Mmno) pos + {abode) neg {fghij) neg 

{Jdmno) neg f (a/A; . hgl . cAm . din . ejo) 
{ahcde) pos {fghij) pos (AZmwo) pos (a/A? . hgl . chm . din . efo) 

(«/. hg .ch. di . e; )(1, ah.fg. Jd) 
{ahcde) pos {fghij) pos (A^Zmno) pos {afk . hgl. chm . din . ejo) 
{ahcde)^ {fghij)^ {Jdmno)^ {afk . hgl. chm . din . ejo) 

{af. hg .ch. di . ej) 
{ahcde)^ {fghij)^ {khnno)^ {afk . hgl. chm . din . ejo) 
{ {abcde)^ {fghij )» {klmno)^ \ pos {afk . hgl . chm . din . ejo) 

{af.hg.ch .di.^) 
\ {ahcde)iQ {fghij)^ {Jdmno)^ \ pos {afk . hgl . chm . din . ejo) 

{hced){af. hg .ch. di . ej) 
\ {ahcde)^ {fghij)^ {Jdmno)^ \ pos {afk . hgl . chm . din . efo) 
l\{ahcde)2o {fghij)^,^} pos, {Jdmno)^^'] dim {afk. hgl. 

chm . din . efo){af. hg .ch.di. ef) 



13 
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i 2000 3, 4 { {ahcde)^ {/gf^V\o i (Wwino)^ } loo, 5 {a/k . bgl . chm . din . e/o) 

{a/. bg.ch. di . e; )(1, lo . mn) 
6000 1 [{ {abcde)^ {/9^ij)io\ P^s* (H7wno,o)] dim {a/k . bgl. chm . din . e/o) 
2 \ (abcde)^ {fg^ijT » (^''wno),© } 100, 5 («/* • M • ^^^ • ^*'* • ^*^) 
3, 4 (a6ccfe)io (/fl'Ay )io (*^^wo),o (a/fe . JgrZ . cAm . din . e/o) 

(a/, bg .ch. di . e/)(l, &ced . ghji . Imon) 
3000 1 {(ibcde)iQ {/ghij)io {klmno)io {a/k . bgl . chm . din . e/o) 

2 j {abcds)^ (/gfiV)io {^l^nu)^\^^ 5^ 5 {a/k . bgl. chm . din . e/o) 

{o/'bg .ch.di.ej) 
3, 4 {(a6cde)io {/ghij)io, {klmno)iQ\ dim (a/%. bgl. (Am .din.tQo) 

{a/.bg.ch.di.ef){lf be.cd) 
\{abcde)2o {/ghij)^ {klmno)^\^^ 5^ 5 {a/k . ftgrZ . chm . din . e/o) 
\ {abcde)iQ {/ghij\^y (Wmno)iof dim {a/k . bgl . chm , din . e/o) 
] (a6crfe)io {/ghij)io {klmno)io\^^ 5^ 5 (a/% . ftgr? . cAw . din . e/o) 

(a/. bg .ch.di. e/)(l, icerf . grA/i . Imon) 
\ {abcdejiQ {/ghij)^^ (*?wiwo)iof g, 5, 5 {a/k . bgl . chm . din . ejo) 
{ahcde\ {/ghij\ {lclmno\ {a/k . bgl . chm . din . efo) 

(«/• bg.ch. di . e/)(l , be.cd . gj .hi .lo. mn) 
^{abcde ./ghij. klmno)ifQ {a/k. bgl . chm . din. ejo){a/. bg . ch.di . e/) 
[ { {abcde)^ {/g^v)vi } 6. 6 » {kHmno)^ 5, 1 {a/k . bgl . chm . din . ejo) 

{a/. bg.ch. di . e/) 
{abcde)^ {/ghij)^ (klmno)^ {a/k . bgl . chm . din . efo) 
*{abcde . /ghij . hlmno)^^ {a/k . bgl . chm . din . efo) 
\ahcde . /ghij . klmno)^ {a/k . bgl . chm . din . efo) 

{a/. bg .ch. di . e/)(l, ab ./g . M) 
l\ {abcde)2o {/ghvf)to\f^^ 5 {fclmno):^']^^ 1 {a/k . bgl . chm . din . e/o) 
[] {abcde)yo {/gf^y)io \ dim, {klmno)^o']^^ j {a/k . bgl . chm . din . efo) 

(«/• bg .ch.di . e/)(l, bced . ghji . Imon) 
*{abcde ./ghij . Jdmno)^ {a/k . bgl . chm . din . efo) 
[{ {abcde)iQ {/ghij)xQ\ dim, {klmno)io\ 1 {a/k . bgl . chm . din . ejo) 
{ {abcde)^ {/ohij)^y {klmno)^\^^ i {a/k . bgl . chm . din . ejo) 

(«/• bg .ch. di . e/)(l, be.cd .gj .hi, lo. mn) 
1 20 I *(aJccfe ./ghij . klmno)^o {a/k . bgl . chm . din . efo) 

{a/. bg .ch.di.ej) 



500 


1 




2 




3,4 


750 


1 




2.3 


720 


1 


600 


1 


375 


1 


360 


1 




2,3 


300 


1 




2, 3 


180 


1 


150 


1 




2,3 



Kuhn: On Imprimitive Substitution Groupa. 99 

75 1 ] {ahcde\ {f9^v)h > {Jdmno\ \ 5^ j (a/fe . hgl . chm . din . ejo) 
60 1 "^{abcde •fghij . Mmru))^ [afk . 6yZ . chm . din . c/o) 
2, 3 "^(abcde . ygrA*}' . Wmno)io (a/A , JgrZ . chm . din . ejo) 

{of. bg .ch.di. ef){l, boed . ghji . Imon) 
30 1 \(ibcde .fghij . A;Zi7ino)io («/& . feflfZ . cAm . din . eyo) 
2, 3 "^{abcde .fghij . Mmno\ {afk . bgl . chm . din . ejo) 

(«/. bg .ch.di. e; )(1, be.cd. gj .hi.lo . mn) 
16 1 *{abcde .fghij . klmno\ {afk . bgl . chm . din . ejo) 



Total, 65 



Those groups marked with an * have also five systems of imprimitivity. 

The symmetric group and the alternating group of degree five can each be 
represented as an imprimitive group of degree fifteen. Hence identity occurs 
among the heads of the imprimitive groups of degree fifteen that have five sys- 
tems of imprimitivity. The transitive constituents of the other heads of these 
groups are cyclic groups of order three or symmetric groups of order six. And 
as in the preceding case each of these heads permits a cyclic interchange of its 
systems of intransitivity. It is found that there are nine groups that can be 
used for beads of imprimitive groups of degree fifteen that have five systems of 
imprimitivity. They are as follows : 

Order. 

7776 (abc) all {def) all {ghi) all (jkl) all (mno) all 

3888 \(abc) all (def) all (ghi) all {jkl) all {mno) allf pos 

486 \labc) all {def) all {ghi) all Jkl) all (m/w) alljs, 3. a, s. s 

243 {abc){def)ighi){jkl)(mno) 

162 {abc . dfe){def . gih){ghi . jlk){jkl . mon) {ab .de.gh. jk . win) 

8 1 {abc . dfe){def . gih){ghi Jlk){jkl . mon) 

6 {abc . def. ghi .jM . mno) all 

3 (abc . def. ghi .jkl . mno) eye 

1 Identity 

The theorems of the preceding section enable us to determine all the im- 
primitive groups that contain these heads except those whose substitutions inter- 
change their systems of imprimitivity according to either the symmetric or the 
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alternating group of degree five. We note briefly the construction of the latter. 
Those that contain the head identity can be found at once by means of Dyck's 
theorem on the transitive representation of a given group.'*' The heads of orders 
7776 and 6 are not contained in larger groups of the same degree that leave 
their systems of intransitivity unchanged. The groups that contain these heads 
and that correspond to {ahcde) all or {ahcde) pos are determined then at once-f 
The groups that contain the head of order 3 and that correspond to {ahcde) all 
or {ahcde) pos are of order 360 or 180 and their factors of composition are 60, 
3, 2 and 60, 3 respectively. The abstract groups with these factors of composition 
are known,]; and hence we can at once find the corresponding imprimitive 
groups. The remaining groups (12 in number) may be easily found by tentative 
processes. 

I find in all 56 distinct groups that contain five systems of imprimitivity. 
Of these, 13 have also three systems of imprimitivity and so are found in the 
preceding list. Those which contain five systems of imprimitivity without also 
containing three systems are the following : 

Order No. 
933120 1 {ahc) all (def) all {ghi) all {jM) all {mno) all 

{adgjm . hehkn . c/ilo){ad .he.cf) 
466660 1 {ahc) all {def) all {ghi) all {jJd) all {mno) all 

{adgjm . hehkn . cJtlo){adg . heh . cfi) 
2, 3 \{ahc) all {def) all {gh%) all {jM) all {mno) all} pos 

{adgjm . hehhn . cfilo){ad . he . cf){ 1 , gh) 
233280 1 \{ahc) all {def) all {ghi) all {jkl) all {mno) all} pos 

{adgjm . hehkn . cjtlo) {adg . heh . cfi) 
166520 1 {ahc) all {def) all {ghi) all {jkl) all {mno) all 

{adgjm . hehkn . cf%lo){dgmj . ehnk •fiol) 
77760 1 {ahc) all {def) all {ghi) all {jkl) all {mno) all 

{adgjm . hehkn . cfifo){dm .gj.en.hk.fo .U) 
2, 3 \{ahc) all {def) all {ghi) all {jkl) all {mno) all} pos 

{adgjm . hehkn . cfilo){dgmj . ehnk .fioT){\^ ah) 

* Mathematische Annalen, Vol. 22 (1888), p. 94. 

t liiller, Quarterly Journal of Mathematics, Vol. 88 (1806), p. 196. 

X Holder, Mathematische Annalen, Vol. 48 (1896), p. 417. 
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58320 1 \{ahc) all {def) all {gU) all (jU) all {mno) allfs, ,,8,8.8. 

{adgjm . behkn . c/ih)(ad . be . cf) 
38880 1 {ahc) all (cJe/) all {ghi) all O'A^) all (mTio) all 

{adgjm . 5tf%A?n . cfilo) 
2, 3 {(a6c) all {def) all (^Ai) all (yjfeZ) all {mno) all} pos 

{adgjm . behhn . cfiIo){dm .gj.en.hk.fo. il){l, ab) 
29160 1 {{ahc) all {def) all (grAi) all {jJd) all (rwwo) allfs, ?, ,, j, s 

{adgjm . ^e/U^i . cftlo){adg . J«^ .q/5) 

2, 3 (a6c)(de/)(grA*)(y^Z)(wino)(arffl[/in . &eMn . cfilo) 

{ad . 6c . c/)(l, ab.de .gh .jk . inn) 
19440 1 ](a6c) all {def) all (grAt) all (yAQ all {mno) all} pos 

{adgjm . &eAA?n . q/i2o) 
2 {abc . dfe){def. gih){ghi .jlk){jM . nton)(a& .de.gh .jk . mn) 

{adgjm . &eAA?n . cfilo){ad .be .cf) 
14580 1 (a6c)f (fo/')(^At)(yA;Z)(fiino)(ac%m . ieAA^ : cfilo){adg . beh . c/i) 
9720 1 {{abc) all (cfc/) all (gr«) all {jM) all (mno) all},, ,, ,, 8, s 

{adgjm . behkn . cfth){dgmj. ehnk .fiol) 
2 {abc . dfe){def. gih){ghi .jlk){jhl . mon){ab .de.gh. jk. mn) 

{adgjm . behkn . cfUo){adg . beh . cfi) 

3, 4 {abc . dfe){def. gih) {ghi .jlk){jJd . mon){adgjm • behkn . cfilo) 

{ad . be . c/)(l, ab. de.gh .jk . mn) 
4860 1 ] {abc) all {def) all (^W) all (/W) all {mno) all },. g. ,. ,, , 

{adgjm . behhn . cfHo){dm .gj .en.hk .fo . U) 
2, 3 {abc){def){ghi){jM){mno){adgjm . behkn . cfilo) 

{dgmj . ehnk . fiol){l, ab. de.gh .jk . mn) 
4 {ahc . dfe){def . gih){ghi .jUc){jkl . mon){adgjm . behkn . cfilo) 

{adg .beh .cfi) 
3 240 1 {abc . dfe){def. gih){ghi .jlk){jkl . mon){ab .de.gh .jk . mn) 

{adgjm . behhn . cfilo){dgmj . ehnk . fiol) 
2430 1 \ {ale) all {def) all {ghi) all {jkl) all {mno) all },, ,, ,, a. i 

{adgjm . behkn . cfilo) 
2, 3 {abc){def){ghi){jkl){mno){adgjm . behkn . cfilo) 

{dm .gj.en.hk .fo . il){l, ab.de. gh .jk . mn) 
1 6 20 1 {abc . dfe){d€f. gih){ghi .jlk){jkl . mon){ab .de.gh.jk. mn) 

{adgjm . behkn . cJtlo){dm .gj.en.hh .fo . U) 
14 
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1 6 20, 3 {ahc . d/e){de/. gih){gh% . jlk){jkl . mon) {adgjm . hehhn . cfUo) I 

{dgmj . ehnk ./ioZ)(l, ab.de. gh .Jk . mn) 
1215 1 {abc){def){ghi){jJcr^(mno){adgjm . hehhn . cfih) 
810 1 {ahc . dfe){de/. gih) {ghi . jlh){jhl . mon){ab .de.gh.Jk. mn) 

{adgjm . hekkn • cfilo) 
2, 3 {ahc . dfe){de/. gih){ghi .jlh){jTd . mon){adgjm . hehkn . cfUo) 

{dm .gj.en^hk.fo. »7)(1, ah.de.gh .jk . mn) 
405 1 {ahc . d/e){de/. gih){ghi .jlk){jkl . mon){adgjm . hehkn . cfilo) 
360 1 {ahc . def. ghi .jkl . mno) eye {adgjm . hehkn . cfUo) 

{def. gkn . hlo , ijm) i 

180 1 {ahc . def. ghi .jTd. mno) eye {adgjm . hehkn . c/ih) »1 

{aeh . h/i . cdg . mno) i 

120 1 {adgjm ^hehkn .cfilo){ad. he.cf) ^ 

60 1 {adgjm . hehkn . cf%lo){adg . heh • c/t) 

43 
GOBNXLL XJiiiYEBSlTT, June, 1901. 



